The first ending theme (Possibly the only one, I never watched much of it) of Paradise Kiss, 'Do You Want To' by Franz Ferdinand.
... Yeah, that's probably cheating. Yeah, in the category of actual Japanese songs, I like all the opening themes of FullMetal Alchemist, especially 'Undo' by Cool...