Recently, I discovered Shannon Wright. She's sometimes close to PJ Harvey territory, but there's something else going on too.
I got the album 'Honneybee Girls' recently and it's pretty good so far, although I've heard better songs of hers from other albums on Youtube.
My favorite so far is probably this song from the album 'Dyed in the Wool':
Of course, that means this album is totally on the "most wanted" list as well.