Thin Lizzy-Sweet Marie. That song/melody are so well written, I 'd like to meet the woman that inspired it, that's how well I dig this song.
Bob Marley-Pimper's Paradise. There are a lot of Marley tunes but this one is the first that came to mind.
Captain Beyond-Starglow Energy.
Joe Satriani-Rubina (Live In SF version).