eBay is definitely the way to go! I've had a few Gameboy bits on there and they've been great. I know it's not as cool and old school as the colour, but you might want to get an Advance SP. They aren't much more expensive but have a bigger screen, backlight and they're chargeable.
Also, really glad to see some fellow Pokemon fans on here 
I'm currently playing through SoulSilver on the 3DS, and thinking of starting up a card collection again!
