Jim Croce's "So I Have to Say I Love You (In a Song)" was our first date. The song that introduced us at the reception was "Battle Without Honor or Humanity" from the Kill Bill Vol 1 soundtrack.
Since others are, I'll add that we entered the reception to the instrumental version of Exchange by Massive Attack and cut the cake to the intro of Hang On Little Tomato by Pink Martini (which happens to be DD's lullaby).
We didn't dance, but we walked down the "aisle" afterwards to "Everlasting Light" by The Black Keys, which is actually a really sweet song. I walked in to music from Battlestar Galactica, because nerds.
Re: Wedding First Dance Songs