Well im a fan of the old school games personally. The first ever game i played was the mario "superstars" edition on SNES. It had all of the mario games that were out on it like super mario, mario bros 1, 2, and 3, and some others...
But they remade alot of them for gameboy and gamecube so I would definatly buy one. The best was probably super mario where you get yoshi and go through chocolate land, star world, and all that. I had them all but on a trip i took to washington DC i think i left them there