For a great new voice with a ton of soul, try Jamie Lidell's album 'Multiply'
Amazon page.
Here's him in some live performance
Multiply live
Stay clear of any of his other albums though... His older stuff is more techno-electro related music and completely different from the Multiply album.
Edited to add links