How about something less mainstream? We had an 'engagement video' created by our videographer and we played that at the reception prior to our entrance. It was set to a Miles Davis song that, as the video drew to a close, the band picked up the song and we were introduced. It flowed wonderfully.

Anyway, my point is that now, when I hear that song (I'll try to find the exact name if you'd like) at other occasions, it always brings back such wonderful memories. I love that I hear it in the strangest places, too (like movies, background in nice restaurants, the occasional commercial, at a book store, etc).