What is the newest Pokemon game out?

It depends from where your talking about. In Japan, the newest games are Pokémon HeartGold and SoulSilver (sequels to Gold & Silver) and in the U.S. the newest game is Pokémon Mystery Dungeon 2 ( an enhanced version of the old PMD2) Explorers of the Sky.