I called around and took the following notes:
A long sole is the full sole, half sole is just replacing the part that contacts the ground, not the waist.
£89 long sole, £31 half sole, £11 for postage one way, if you don't want to go to their several locations outside central London. Someone posted that they do central London pickup, but I called and they said no.
£85 long sole
£111 long sole
Tony's, as recommended by The...