Let me throw in votes for Polysics and Shonen Knife as well! "Electric Surfin' Go Go" by the former is an instant-classic. I would start with "Polysics or Die!!!" and "Karate House".
If you're a very patient listener with eclectic tastes, I recommend picking up "Super Æ" by Boredoms. The most accurate description I've ever heard of it is that it's like if Meso-American demigods made an album after listening to lots of kraut rock. It's not one of those albums you can listen to a track or two off of and decide if you want to listen to the whole thing or not -- you have to dive right in and listen to it several times, but it's rather widely considered to be one of the best albums of the 90's.
http://www.stylusmagazine.com/articles/ ... per-ae.htm
If you give a damn about punk, and metal-tinged punk for that matter, Japan has an unbelievably robust scene of very abrasive musicians, and also happens to be one of the most robust scenes for female punk vocalists (I have a penchant for this unfortunate rarity in the genre, so it makes their scene more attractive).
The Stalin lead the scene in Japan, and their work on the "Mushi" LP is absolutely stunning. They went through many phases, always mixing punk of varying intensity with the cutting edge in progressive artistic leanings for the time. "Romanchisuto" is widely regarded as their classic single:
http://www.youtube.com/watch?v=r3OMoHX7qzA
I'm in the minority though, 'cause this is my favorite stuff by them:
http://www.youtube.com/watch?v=K2DHpdWBFIk
Their lead singer, Michiro Endo, is also one of my favorite performers of all time:
http://www.youtube.com/watch?v=8d2DdtHmawI
From what I understand,
Razors Edge is probably the most prominent Japanese punk band today. Amazingly talented musicians -- I implore you to pick up "Sweet 10 Thrashers", which unfortunately isn't uploaded to YouTube, which has even pleased friends of mine who ardently dislike punk. The uplifting instrumental "Razors Wind" blasting right into "Toxic Toys" never fails to get the blood flowing.
http://www.youtube.com/watch?v=NGgUScltkFs
G.I.S.M. may not be your style, but they're one of the most infamous cult-bands ever to exist. This article does alot to explain their significance:
http://querenciazine.blogspot.com/2008/ ... id-of.html
http://www.youtube.com/watch?v=6BYOnhN4HoE
The Comes are probably one of the most underrated punk bands of all time. Their lead singer, Chitose, has a voice that was best described as "estrogenicide." It may be more abrasive than you gravitate towards in your music, but you have to respect a girl who forces her guts out of her esophagus to punctuate every scream, and the guitar work on their "No Side" LP is phenomenal.
http://www.youtube.com/watch?v=qC7SNH0tdGE
I mean, just LOOK at this girl:
http://www.youtube.com/watch?v=g5F3eWui-uI
Gauze,
Lip Cream,
SOB, and
Death Side are all widely adored amongst Japanese punk and metal enthusiasts as well:
http://www.youtube.com/watch?v=d6cSFSxfLcI
http://www.youtube.com/watch?v=dTwMVOHVSOE
http://www.youtube.com/watch?v=VW6SAm_ABSY
http://www.youtube.com/watch?v=yBqkG_fS2a4
Last but definitely not least (actually first, in a sense), is
The SS, which were one of the first hardcore punk bands not only in Japan, but in the world. Really fun stuff!
http://www.youtube.com/watch?v=RS0aSJd-cGg
http://www.youtube.com/watch?v=mPsDqar4npI
And if you're not really interested, I hope
someone with an interest stumbles across this at some point.