Comment: BabySmash! (Score 4, Informative) 417
I've been using BabySmash! from http://www.hanselman.com/babysmash/ with my 7 month old since she was around 2 months old.
She can press any key on the keyboard to get sounds and shapes/letters. She absolutely loves it.
I'm now looking for software that is slightly more advanced, but there seems to be a lack of games in this age range...