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
Some of my favorite contemporary jazz singers are Laverne Butler (Blues in the City/MaxJazz), Rene Marie (Live at Jazz Standard/MaxJazz), and Mary Stallings (Live at the Village Vanguard/MaxJazz).

And if you like Krall's style, you MUST hear Shirley Horn (I Thought About You, Live at Vine St/Verve). She is a bit more laid back than Krall but she is one of the best, if not the best, in this style, i.e. singer-pianist, and has a much better voice. She has passed but has a large and excellent discography.
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.