When I was in Tokyo with my girlfriend a few years ago, we stumbled upon a proverbial CD Mecca in the heart of Shinjuku called Disc Union. It's a fairly well known chain of CD stores, but this one in particular was specialized. The basement floor was entirely Japanese underground, one floor was Prog/Psychedelic rock, one was movie soundtracks, and one was avant-garde and experimental. There were two more floors which escape me right now.
Needless to say we ended up dropping a few hundred dollars on CDs/vinyl/crap there. When we were poking around the Japanese underground floor, we decided to grab a few albums based solely on cover art alone.
These were:
Miki Curtis and Samurai - Kappa

Shinki Chen - Shinki Chen

Blues Creation - Demon and Eleven Children

Harry Hosono and The Yellow Magic Band - Paraiso

Aaand it turns out every single one of these artists have been extremely influential:
Miki Curtis has been a musician/actor since the '60s, and is still active today.
Shinki Chen's band Speed, Glue, and Shinki were pioneers of Japanese heavy rock.
Blues Creation were one of the biggest Japanese psychedelic rock bands of the '70s. Their guitarist Kazuo Takeda is one of the biggest/most influential Japanese guitarists.
Harry Hosono was in the psyche/prog band Apryl Fool, and went to form the Yellow Magic Orchestra (YMO) with Ryuichi Sakamoto, who were instrumental in popularizing video game music.
That, and all of the albums were really fucking cool.
