I need new music....

Here's are a couple that you might not have heard, but might enjoy:

The Waifs "A Brief History"

Patti Griffin "Children Running Through" (the song "Heavenly Days" is outstanding

Based on your stated tastes, if your short list doesn't already include the following, it should.

James Blunt (CDs & DVD)
Damien Rice (CDs)
Ray Lamontagne (check out the "Till The Sun Turns Black CD)
David Gray (CDs & DVD)
Diana Krall CDs & DVD)
Cassandra Wilson (CDs)
Patricia Barber (CDs)
Martin Sexton (Check out the "Black Sheep" CD)
Boz Scaggs (The "Greatest Hits Live" DVD is a must have as it is one of the better recorded and produced DVD concerts).

Listening to Laurie Anderson -- Life On A String right now. This is some fun stuff. The bass on track 6 is shaking my walls.
Listen to Greg Brown, Jane Siberry, kd lang, Jeff Buckley. This is not new if new means released in the last year or two but if it's new to you then it will sound fresh.

Jane Monheit, Diana Krall, Karrin Allyson, Stacey Kent, Erin Bode,Dave Grusin and Martin Taylor.

Dave

Check out CD Baby.com, my latest from there is Tom Hanson "Everything Takes Forever". I think you would love it.