FireRed definetly. same story i believe, just updated graphics and a few new items and whatnot. more pokemon once you beat it as well i believe. Pokemon is awesome game that never gets old, i just beat black and went out and bought heart gold a few weeks ago. But i beat leaf green (same as fire red) on my android phone and its a great game. Playing Red is a much easier game but its graphics are so outdated and just ugly. But with less moves/special abilites/ and other new fancy stuff it makes for an easier game. Also you can start on any game, there not connected in any way.