In reply to Exile:
Some further info: feet first = resoles.co.uk offer an express option where you pay a bit more to get the boots back pronto. I've been very impressed by their workmanship on several different pairs of boots.
Feet first also replace midsoles (e.g. if you wear out the front lip on a pair of B3s).
LSR have also been very impressive for the resoles I've had done through them.
These services are not cheap, but neither is the end product. I think they represent excellent value for money. I didn't realise how lucky I was to have access to them until living overseas.