Well, since no one's talking about ladies shoes on this thread yet:
Long Tall Sally (of course)
Step Ahead in Northill Mall (mostly specializes in "comfort shoes" but has a broad range of sizes and not all them are ugly.)
Shoes of Prey (
www.shoesofprey.com) custom fit shoes - good fun and good value.