For what it's worth, some of us don't live near Phoenix, and might want this info: I got my all-leather, goretex-lined boots, Vasque Newbriers, resoled by sending them away to: http://www.davepagecobbler.com
The work he does is top notch. He is located in Seattle area. The neat thing is that the new soles are better than the old ones in that they come up a little higher around the sides. It cost a little less than $100 a year or so ago, including shipping. To replace the boots would be over $200, and I am so hard to fit, and these boots fit me and were broken in, so I decided it was worth it.
He also resoles birkies, Tevas, running shoes, rock shoes, etc. etc.