Hey Mags... this is a tough choice, huh? We didn't really have a "song" per se, because we played Ultimate Frisbee for our reception, no dancing! But at our ceremony we had our friend sing Shawn Colvin's song, "Never Saw Blue" and "In My Life" by the Beatles. And we walked down the aisle to a violin duet (more friends) of "At My Most Beautiful" by REM.
And I love Norah Jones voice too. And her name. Right now Norah is our favorite name if/when we have a girl.