Ziera (Kumfs) has the biggest range but quite expensive, ie, most around $229 this year. I have managed to pick up a few pairs on ebay though, ie, I think that often people with funny feet will buy a pair of shoes and then not find them comfortable so re-sell them.
Rockport also has shoes with removable insoles so you can put orthotics in. If you are in Sydney, they have a factory outlet in Alexandria. Otherwise wait for a sale.
I also bought some really cute Josef Ziebel shoes on sale in David Jones last week. Cost me $129 (normally about $200, I think).
Clarks are also good. I am lucky that I can fit into kids sizes so all my winter boots are Clarks kids boots (pay around $50 a pair for them). I also bought some adult Clarks Mary Janes last week (also at the DJs sale) but don't find them as comfortable as the kids Clarks I have.
Homy Ped is another cheaper one but I think they use pretty cheap leather so I don't find them very comfortable. I did manage to pick up a couple of pairs of Homy Peds with removable insoles for my MIL at the Homy Ped factory outlet in Redfern the other week for $29 a pair!
Sandals are usually my biggest problem, ie, can really only go with Zieras/Kumfs for those and it p*sses me off having to pay $200 for sandals and not being able to wear thongs at all.