Well one of my favourite singers is Tom Waits. Hard to beat as an expressive singer, though I know he is not everyone's taste. He takes a little getting used to that's for sure.

I also like Nina Simone who has already been mentioned