I remember reading studies about a few different video games improving cognitive performance: Rise of Nations, Starcraft, and an FPS (maybe Unreal Tournament?).
If I wanted to (at least try) improving cognition, I would spend hours reading math textbooks and doing exercises, learning languages, perhaps reading about philosophy in my off-time; not strafing left and right with my WASD keys and trashing on kids all day in Counter-Strike.