Here's a classic that should be in most collector's libraries alongside the other versions from this generation, Blue and Yellow [the Pikachu edition]. Underneath its cute exterior lays a strategic challenge unlike any other, one that is certainly worth taking on regardless of how old you are.
Out of all the Pokemon games that I've played over the years (from the GBC series to the GBA games; currently awaiting the next generation), this is the only Pokemon game in which any semblence of a speed run was attempted. I got this time without any cheats either, but only captured about 75 Pokemon of the original 150. It's been a while since I played this game, but I believe I'm close to 140 Pokemon (just a guess).

I used my only Master Ball to catch a Seel in Victory Road.
I later redeemed myself by becoming the only trainer in my circle of friends to achieve capturing Mewtwo with nothing but a regular Pokeball.