Weddingbee boards

Even though my FI and I have dated off and on for 10 years, we've never really had an official song.  We have pretty different tastes in music.  I tend to go for female artists, such as Ani Difranco, Regina Spektor, Ingrid Michealson, or Lady Gaga when i'm in a dancing mood.  He tends to go for older classic rock, like Led Zepplin, The Beatles, etc.

We've come up with a few possibilities.  What do you guys think we should go with? Have any other suggestions?

Preferably, we'd like something short and easy to dance to, since we hate dancing and being the center of attention.  We're both pretty shy, private people. :p

I love First Day of Your Life by Bright Eyes. Actually considering using it myself. My only concern is its a bit mellow/sad and i want the feeling to be upbeat