You're right Metch' Non, Je Ne Regrette Rien! is another one of my favourites.

Another singer who puts that effort into her songs is Melanie, her "Look what they've done to my song" also gets to me.