Cold Specks is Al Spx. She's a Canadian, from my home base of Etobicoke, in London. I've been seeing the name around for a while and at long last took a listen. She's got a fantastic voice and I love the songs she's written. Her wikipedia page says, "Her musical style has been described as doom soul and shows the influence of American deep south gospel with a strong goth streak." I can't argue with that.
Check her out for yourself if you haven't already.
Here's "Holland", "Blank Maps" and "Winter Solstice" from I Predict a Graceful Expulsion,
And "Lay Me Down" and "Old Stepstone" from her appearance on Later with Jools Holland.