Tom Waits - At first I didn't like his style, but now I'm a big fan. Many great songs!
Elina Duni - An Albanian Jazz/Balkans Folk singer, she just released a new Album named "Matane Malit", I'd recommend anyone to give her a chance, you won't be disappointed by her talent.