Timing animations with sound really does make a huge difference. The whole experience seems fuller and more well rounded, and it's usually not that hard to do.

Parks and Recreation, the TV show from the creators of the American version of The Office, has an intro that demonstrates this quite well.

The first intro times the introduction of the title text to the first jingle in the song, and then the beats to the frame transitions, which feels playful and fun:

http://www.youtube.com/watch?v=wI7f4CgATiE

Then in Season 3, they rearranged the sequence to fit the new characters in, and the whole thing feels boring and out of sync:

http://www.youtube.com/watch?v=YTgIJdcIpj0

I literally wince every time I watch it. I've always wondered whether it was the same people that worked on it, and what the story behind it was.