Yesterday the newest installments of Pokemon were released for sale, Heartgold and Soulsilver.
These games are a revamp of the old Gold and Silver Pokemon games. I would highly suggest them because this time the first Pokemon in your party follows you around while you walk, and some of them are really cute!