This one came up on my iPod today so I had to post it. P.J. Harvey sings "A Place Called Home", off of her 2000 album Stories from the City, Stories from the Sea. Polly Jean has gotten rather art-rock and less noisy as she has aged, but it fits her well. Her 2004 album Uh Huh Her is also worth a listen.
-- Badtux the Music Penguin