Jazz vocals recommendations please


My music tastses have become much more eclectic and I'm moving away from classic rock & pop & increasingly interested in jazz & progressive rock. Any suggestions re: well-recorded jazz with strong instrumentals, percussion and nice vocals? I've discovered Diana Krall & have most of her work. Patricia Barber musically nice but a bit too dark in mood for me (more like blues). Any and all suggestions welcome!!
klipschking
Kurt Elling has a great voice. I believe he is on the Concorde label and appears on some Naim recordings.
Johnny Hartman and John Coltrane is a superb recording from every perspective.
Just bought two Eva Cassidy CDs. Phenomenal sound and music. A must add to the list...

Merry Christmas!!
I'll second, or third, the Shirley Horn suggestion above and recommend another singer with similar tendencies--Carmen McRae. When you're in the mood for something a little more soulful, try Etta James. All have very distinctive and truly wonderful voices.

e