Finally found out what that Japanese pop sound was that I really liked (and heard on the Katamari soundtracks, among other places) - Shibuya-kei (Shibuya style). Cornelius is apparently the best known artist in this style:
Also, Kitasono Minami (found this guy on Soundcloud) did a song called エビはカニじゃない which is all kinds of fantastic. The title is romanised as "Ebi wa kani janai" which means "A shrimp is not a crab". I'm learning Japanese right now so this has taught me a few words: エビ - ebi - shrimp (noun) カニ - kani - crab (noun) じゃない - janai - "not a" (verb) wa is a particle that goes after the subject of the sentence, so in this case it is the ebi that is "not a" kani.
Oh boy do I have an album for you: aivi & surasshu - The Black Box Checky-out #3
Bandcamp is great for finding some unknown well-done music. I've obtained quite a collection over the past year and a half already.
You need to check out some Disasterpeace! And maybe some The Flashbulb?
Of course! Though one must be careful with my music suggestions, lest one find themselves non-ironically listening to music described as "chin-stroking", "high-brown", and "pure-fetishization" .