A Pokemon FPS. I think it'd be awesome to role play a Pokemon and just walk around a map and use your attacks against opponents. Pick up Potions instead of Med Packs, and TMs instead of new weapons.
Also, an actual Pokemon game for console. Not a "battle tournament" style games we have now.