Everyone needs to feel confident when dropping their shoes off to be repaired and for that reason alone I'd recommend Glenferrie shoe repairs. However these guys have redefined for me what a shoe repairer can do, and saved me hundreds of dollars in the process!
At first I just brought my shoes in to have heels repaired, but they soon showed me they could also repair the inside lining of my shoes as well, that in itself has saved me $100 on a new pair of hiking shoes. Their 'can-do' attitude and patience have encouraged me to bring in all manner of goods such as bags and sewing kits, all of which they've repaired professionally at a great price.
Their best service to me so far has been to repair my orthotics. The leather lining had worn off, but the orthotics themselves were still fine. Glenferrie shoe repair sourced and ordered in orthotic foam especially for me, as well as replacing the leather upper in only a couple of days so I wouldn't be without my orthotics for long. Given a new pair would cost at least $400 I'm now definitely an evangelist for the service these guys provide!
I've never asked for a particular price, but I've always found their fees to be realistic and reasonable.