To give my suggestions just a little context, I probably listen to Dire Straits/Mark Knopfler and Diana Krall (Live in Paris is very good) as much or more than any other artists. To those two, I would add:

Jennifer Warnes - The Well
Harry Manx and Kevin Breit - Jubilee
Eva Cassidy - Songbird
Leonard Cohen - Ten New Songs