Video Music

I need to pick songs for my wedding video. They claim that if I give them to them before the wedding, I'll get my video faster.

I'm not so worried about the actual video, but the 'music video' that I get with it. I want a good song but there's soooo many!!

What are you all planning on using/did you use?