I love the list you have so far! We used the "Somewhere over the rainbow - Hawaiian version" for my daughter's newborn video...I still love that song! One of my favorite kid's CD's is "Sounds Like Fun" that Discovery Toys distributes. My 19 month old son has just started singing along to it - and my 3 1/2 year old daughter knows the words to all of the songs - which is great since some teach letter sounds, addition and subtraction, and some Spanish, but I digress...
The song on the CD that I'd suggest is "I love you so much" - the words are "I love you so much. I love you so much. I can't even tell you how much I love you. You're special to me. You're special to me. I'm lucky to have you as part of my life." It's sweet - easy to learn - and probably captures your feelings at the moment! And when your daughter starts singing along with it to you from the back seat of the car, it will just melt your heart.
Anyway - just a suggestion! And you have a wonderful idea for documenting her birthday!! Have fun and good luck with it!!