I also love (for starters):
Jenny/876-5309 by Tommy Tutone
Leila by Eric Clapton
Cecilia by Simon and Garfunkel
Rihanna - the Fleetwood Mac - ok, so that one's so-so to me.
Maria, Maria by Carlos Santana featuring The Product G&B.
And no list would be complete without
Brandi by Looking Glass
;-)