Wow, I never thought it would be so hard to find a good lovesong that's both gender-neutral and not angsty. Among the almost 7000 songs on my playlist, these are all I found:

Beach Boys (or Bowie, or whoever) - God Only Knows
Ben Folds - The Luckiest
Elton John - Can You Feel The Love Tonight
Shania Twain - Forever and for Always
The Postal Service - Such Great Heights

And I second "Head Over Feet" and "Accidentally in Love".