I'm not sure what you want the songs for- dancing or ceremony or what, but I have similar music tastes, so here is a list to consider.
Willie Nelson - Always on my mind
Allison Krauss - Baby, Now That I've Found You
Billy Currington - Must Be Doing Something Right
Chris Issac - Wicked Game
Clint Black - Like The Rain
David Bowie - As the World Falls Down
Dierks Bently - Come A Little Closer
Elvis Presley - Can't Help Falling In Love
Eric Clapton - Wonderful Tonight
Eve 6 - Heres To The Night
Frank Sinatra - Unforgettable
George Straight - I Get Carried Away, I Cross My Heart, or Living For The Night
Goo Goo Dolls - Iris, Slide
Howie Day - Collide
Any version of Moon River (Frank Sinatra, Andy Williams, Jerry Butler, Louis Armstrong, etc.)
Keith Anderson - Every Time I Hear Your Name
Lady Antebellum - I Run To You
Michael Buble or Blake Shelton - Home
Oasis - Wonderwall
** Sade - By Your Side ** This is a Great one!!
Seal - Crazy, Kiss From A Rose
Semisonic - Secret Smile
Wallflowers - Closer To You
Third Eye Blind - Deep Inside Of You
** Tracy Byrd - Keeper Of The Stars ** Another super romantic one!
U2 - With or Without You (or a bunch of their other songs)
Van Morrison - Moon Dance, Tupelo Honey, etc.
Zac Brown Band - Whatever It Is
Or, here are two websites to help you out
http://countrymusic.about.com/od/charts/a/top100clovesong.htm
http://rock.about.com/od/top10lists/tp/LoveSongs.htm
Congratulations and best of luck!