Perfect "Wedding Songs"

I know this may seem like a dreadfully silly thread (mostly because the choice of one's wedding song should really be contingent on the respective tastes and shared-experiences of the two individuals involved), but in all seriousness, the future Mrs. & m'self are stumped! We're getting hitched in July, and the songs that are meaningful/relevant to both of us are either too dour ("Golden Brown" by the Stranglers, "Home is Where the Hatred Is" by Gil Scott-Heron), completely inappropriate for a proper wedding song ("Safe From Harm" by Massive Attack), or just plain wrong. I thought "And I Love Her" by them old Fabs would be nice, but ya can't really dance to it. By the same token, we'd really rather avoid something particularly cheesy and/or cliched. Current contenders include Nancy Sinatra's smouldering theme from "You Only Live Twice" (my vote) or Lou Reed's "Perfect Day" (her vote), which is a bit problematic due to its slightly sinister closing verse of "You're Going to Reap Just What You Sew!" Clearly, we need inspiration. Your thoughts please?