Shoe Shed

Shoe Shed everywhere is a great place for cheap shoes, and this one being their Factory Outlet is even more so. I must say this store was actually better laid out than many of their regular stores, neat and tidy and easy to browse through.
If you're looking for brand names this isn't your store, but they do sell some tough shoes - had a great range of steel caps the day I went at unbelievable prices - and all manner of styles at prices that would be half of what you'd pay for the same style in a name brand. Men's, Women's & Kids are all there, though I didn't think much of their kid's section here - fairly small and not really well priced.
Their prices here would have been about 10-20% cheaper than their regular stores with a few exceptions that were discounted even more heavily, given that their prices are already cheap then 10-20% more makes for even better prices and make it worth the visit.