I think "Fashion of His Love" would make a great wedding song; not neccessarily for your first dance, but something about it just screams "WEDDING" to me...
"I'm gonna be his first and last kiss, 'cause honey I was born to be his"
"They say I need a strong man not just a friend, but baby my search is done, no longer reason to cry or to justify how I feel for you my love."