Cassandra Wilson is great. No, not a pure jazz singer, but sure makes great music.
Lizz Wright is the most impressive young jazz singer I've heard. She does lots of original songs and a smokin' version of Afro Blue. She comes from a gospel tradition so her voice is powerful, but real warm, too. Her fist album, Salt, is great.
I also saw her this past weekend and she cooked!