Which Movie Trading Company was that? I like to hit as many of their locations as I can when I happen to be anywhere near one, and I don't recall seeing a Virtual Boy in one (let alone games for the system other than Mario Tennis or Red Alarm).
On a related note, I f*cking love the Movie Trading Company. That place has helped me expand my Atari collection by leaps and bounds. Thankfully, they only seem to have NES era and newer in their computer system, so I can find Atari stuff and sometimes goofy things like Emerson Arcadia games for a buck or two each. Dammit, I love that place!