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
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
I second Carmen Mcrae. A blend of a bluesy/jazzy voice. Nicely phrased with a touch of sultry-ness. Check out her live lps, such as, "Live At Birdland". Great backup band with creative solos.