For beginners, probably Ruby/Sapphire/Emerald or LeafGreen/FireRed, since they are pretty simple and good for teh newbies. My favorite game is probably Platinum or Black/White. Of course, they explain how to do st00f like catch Pokemon in the beginning of the game, so you could play anything.