All excellent suggestions.  It will be very hard to narrow down our lists, I'm thinking.  Ironically, the first thing out of my mouth suggestion-wise was With Every Breath I Take.  I think we'll also probably do Here's That Rainy Day, just because we both love it to pieces.