If your ever in Kudamatsu-shi (a city know for a star falling on a tree lol) in the Yamaguchi prefecture, I was there, in a store called Chameleon Club (or something like that). whatever it was called, it was accross the street from the kudamatsu city mall "The MALL" XD
^_^ It was awesome!
This store had a whole first floor of just CDs, and the second floor was all video games and anime! and they had used games that must sell for hundreds on ebay here. they even had a few Virtual Boys! XD
I saw stuff as old as Famicoms and even new Xboxs (for only like $30 mind you) I think i saw a wonder swan, and a lot of old handhelds too.
It was over 5 months ago, so I don't remember all that I saw, but it certainly was what your talking about.

Doubt you'll be in that area... I was only there, cause thats where my girlfriend lived... Still I'll never forget that town lol. =3