A couple of songs that I like several cover versions of:

The Spinners - I'll Be Around (great covers by Hall & Oates, Joan Osborne, Richie Kotzen, and several others)

Cyndi Lauper - Time After Time (Quietdrive, The Hooters, etc)

Any other suggestions?