We had Never Tear Us Apart by INXS as our first dance. I hate soppy love songs so that ruled quite a lot out!
Absolute Beginners by David Bowie is a nice one.
Just trying to think what songs we had on our video.
You do something to me by Paul Weller.
This years love by David Gray
The power of love by Frankie goes to hollywood.
Or you could go for one of the old classics like a Frank Sinatra one.