OK, I love several of the ones already brought up (Tori Amos is one in particular) but here are a couple I haven't heard mentioned:

Tom Waits and Leonard Cohen.
Oh, Robert Johnson and Rev. Gary Davis pop in my mind as well.