Tom Waits is a wizard (but better when seen live than audio only). How about Leonard Cohen - similar style, even did some songs written by Waits. Fun story of trading music - great way to learn about new artists.

Thanks Rodrigo.