In reply to indigo:
I think I had mine done by Feetfirst, too. One thing to keep in mind might be availability of soles: when I had mine done, they were out of stock and I had to wait a few months for new ones to come in. Fortunately I had a spare pair of boots.