I loved picking our wedding music! It was hard though, but the best place to start is songs that mean something to you, or have meaningful lyrics or nice melodies.
We had Shania Twain for both me walking down the aisle and us walking back up it as husband and wife: From This Moment On and Forever and For Always.
For background music whilst people were waiting I found some lovely instrumental music on a wedding CD including Eidelweiss (from Sound of Music), Falling in Love (by The O'Neill Brothers) and Canon in D.
On our DVD we had a montage made with Leona Lewis singing "A Moment Like This"
Our first dance was "Your Song" by Ewan McGregor sung in the film Moulin Rouge
All the songs above bring a tear to my eye when I hear them and remember our day