The song won't be unique if somebody else already used it, eh?
We used "Longer" by Dan Fogelburg; we'd been dating for 7 years.
EDIT: I just remembered, we had a similar thread early last year,
Your "first dance" song at your wedding. Check that for ideas, or let us know more about the two of you so that we can make suggestions.