I've been a long supporter of Rockabye Baby cds, they're a far less mind-numbing option in the car to sooth a screaming baby, and awesome to use as a sleep-aid when traveling.
These are a great baby shower gift when you want to include Dad's tastes, I bought this one for a baby who's dad LOVES Pearl Jam and now can sing along to get baby to sleep :)