A good song for your wedding would be "I walk beside you" by Dream Theatre. An absolutely beautiful song, the lyrics are really fitting. It is a bit more uptempo like song but I would still use it as a 1st dance or even to walk down the aisle!!!!
A lot of people have good ideas on this...