I got my wedding shoes and matching teadress shoes custom made in Hong Kong, for about S$70/pair. Takes 2 days, they make to your specifications, and you can choose, mix/match from the many many samples they have on display.
If you're heading to HK before your wedding you might want to consider that option. It was in this 4-5 storey building which sells nothing but wedding stuff. Lots of nice stuff there!