someone played me a female-fronted band's CD in the past and I really dug it. I've tried to recall what it was for years. With some recent looking, I think it was Fear of God's "Within the Veil."
I have a demo tape from a "hardcore-ish" band called Ashes. It's got a low-budget production, but the girl has a very sultry, soothing voice. I'll probably be converting it to MP3 form soon - I'll PM you if I do.