I've had a number of winter boots, including a pair of Scapa Phantom Guides resoled by Cheshire Shoe Repairs www.cheshireshoe.co.uk and been very impressed by their service and turn around times.
In reply to Euge: I had my Nepal Tops done twice by Tiso. And on one occasion, I can't remember whether it was the first or second time of resoling, I got the mid sole and rubber rand replaced (£70) but it was a while ago. They were like new boots, they genuinely felt like new. And I have only recently retired them after about 15 or 16 years because my feet spread a little and I had to go up 1/2 a continental size. Worth getting them done I would say if you like your boots. In actually fact I tried them on at the weekend and I reckon the soles were a bit stiffer than my new Nepal Extremes.