I hope these are the kind of songs you're looking for:
Imogen Heap - Goodnight and Go
Damien Rice - 9 Crimes (one of my favorites)
Kenny Rogers - Daytime Friends and Nighttime Lovers
If you like Stay by Sugarland you might like Stay With Me (Brass Bed) By Josh Gracin too
Thats all I can think of at the moment..