Whilst Iron Fist Clothing isn't a horror brand as such, they have made some rather sexy scary shoes; my personal favourites being their 'Zombie Stomper' high heels. They're bright, gory and actually really comfortable (yes, I have some!) but not very good for zombie lurching in, unfortunately. =(
There's also the 'Muerte Punk' heels, that aren't quite as amazing, but are more subtle and have a Day of the Dead feel to them. Okay, they're not strictly horror, but they're close enough! Both the Muerte Punk and Zombie Stomper designs also come printed on a range of clothing too.
The only down side to Iron Fist is that most of what they sell in their webshop is a US size 5, so if you aren't that size, you'll have to do a bit of searching to find what you want. They are, however, stocked in numerous webshops and physical stores, so you should be able to get what you're looking for. ^^
To see the rest of Iron Fist's (less horror-influenced) range of shoes and clothing, check their official site.