Oh, and then theres the guy side of things.
M Ward (fave of the male artists)
Lee Harvey Osmond (on Latent Records, Junkies home-grown label)
Iron & Wine
I guess I like my music a little on the dark side. Deep as a well, richly layered, complex while simple in musicality and of course distinct in its vocals.
Add to the top of your list for the guy side of things that fits your tastes:
Alexi Murdoch "Time Without Consequence" (stunning debut)
Also among current favorites that might fit the bill, in no particular order:
William Fitzsimmons
Damien Jurado (can get pretty dark)
16 Horsepower - In this tangent, just the CD "Folklore"
Bonny Prince Billy
Antony and the Johnsons