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
For others that haven't yet been mentioned, try Kurt Elling, Natalie Cole, Dianne Reeves, Cassandra Wilson, Cleo Laine, Rachelle Ferrell, Abbey Lincoln
Sophie Millman's self titled first album. Top notch sound and performance, her vocals are hot also!

ALso Purrfect: The Eartha Kitt collection, a lot of nicely recorded tracks including Santa Baby and lots of fun.
Straight ahead-honest-unpretentious-sensual,full of warmth and elegance,wit and charm.Great chops beyond her years....British singer Tina May-almost unknown in this country.A real sleeper!
here are some articles regarding building a jazz library focasing on vocals

1917-1950 - http://www.allaboutjazz.com/php/article.php?id=18804

1951-1968 - http://www.allaboutjazz.com/php/article.php?id=18803

1969-2001 - http://www.allaboutjazz.com/php/article.php?id=18726
Tierney Sutton (Dancing in the Dark is sublime)

Madeliene Peyroux

Shelby Lynne (Just a Little Lovin', now an all time favorite)

Ella Fitzgarld - all the "Sings _______ Songbook" great voice

Melody Gardot

Billie Holiday

Nina Simone

Frank Sinatra

Chet Baker (vocal album is OK, but the instrumental ones are just incredible)

Cassandra Wilson

Jane Monheit