Well, Hearts Content in Fantan Alley does have some cool stuff, at least as far as accessories go. Big selection of all kinds of fishnets and stockings, some nice chokers, bracelets and collars, lots of doc martins, and some cool clothing as well.
I haven't taken a peek at all of the rest yet, but Rebel Rebel didn't seem to have that great of a selection as far as darker clothing goes.