Until the first born came along, I had never heard the, "La de da dum, la de da dum, what's the name of that song?" song. Where did I hear it? Sesame Street! It was on one of the first videos we had for her. Call me strange, I don't care - I like that song plus many others that I've viewed on children's videos. And, if I can't remember the words to that song, I can look it up at KIDiddles, the best resource for kiddie songs.
I can relate to Darylwho logs on the Internet to resolve a parenting problem. Though I know a few songs -- I never remember certain lines or words and it makes me crazy. The 'net is full of lyrics for children's songs. Singing to a baby is one of life's pleasures because they're a captive audience and don't boo your singing. I know I'm a million miles away from a decent singing voice, but singing to a child is pure bliss.
One of my favorite songs to sing to a baby is Fugue for the Tinhorns. There's just something about the beat that just makes it fun. How does that go? Ah, there it is... here we go! I've got the horse right here... his name is Paul Revere...