Check out the "Modern day female jazz recommendations" thread in the What Do You Think sticky section if you have not already. Lots of good suggestions.
There are a lot of great suggestions here. For Eva Cassidy, I especially like Live at Blues Alley. Am currently listening to Imagine. So sad she left us so early.
Stacey Kent is one of my favorites, with her husband Jim Tomlinson on sax.
Premium Records out of Singapore has a series of Best Audiophile Voices CDs (4 CDs plus a Selections one) with a great collection of lesser known, as well as well known, artists. Recording quality is excellent. This type of compliation CD with major artists is very unusual. If nothing else, look at the artists for some very interesting options. Acoustic Sounds and Elusive Disc carry them, although they are often out of stock. Volume 1 is coming out on vinyl also.
Once you hear some of great suggestions here, it will be interesting to see how you feel Dianna Krall compares.
Just changed to Johnny Hartman and John Coltrane. Not many male vocalist like him around anymore. And the sax player is not bad either.