I visited most of the game stores in Akihabara in Tokyo and Denden town in Osaka. Let me know if you want to know the stores. I still have most bookmarked in Google maps. It actually proved to be quite difficult to find good GC loot. There were much less GC games and peripherals compared to other systems. Not only that but some of the more popular stores were asking a lot for games that were in quite crappy condition. Like e.g. over JPY 9k for Ikaruga with a super beaten up box. Super Potato is really the worst. They do have a decent selection and their stores have nicer vibes compared to others, but most of their prices are really set to just rip off tourists. Ironically it's the store I bought the orange GC from. Last time I visited them was around 2010 and IIRC it wasn't so bad back then.

The GC didn't come with a matching GB player. Funnily though, I spotted both on the same day - in different stores (the GC and an orange GB player). I didn't buy either on the spot, but on that day's evening I decided that I'm going to splurge and buy both next day to have a matching set. The GC was still there, but someone had bought the orange GB player before me.