A couple of things I forgot to add:
Agree that Happiest Baby on the Block is great, but I would recommend the DVD over the book.
Also, my new go to for baby showers/new baby gifts: the "O-Ball." My twins still love them at 10 months. All my mom friends have them, and pretty universally, they are a favorite toy once the kids hit 2-3 months. They come in all sorts of colors, and are easy to pick up, chew on, and can keep a baby occupied for quite a while.