When you are trying to decide on the song that you will dance on with your partner during wedding ceremony, don't go through huge list of songs. Just think of style and wording that you want to dance on. Then you can easily select your designated song.
My buddy played an acoustic version of Iron and Wine's cover of Such Great Heights. He stood up near us and played/sang. The song has history for my wife and I but it would be a great choice for anyone.
I pushed for this at my wedding, but got denied as the wife thought it was "too cocky." That said, I think the best first dance song ever would be Straylight Run "Existentialism on Prom Night." Not my general type of song, but I dig it.