For hiking boots, it’s worth going to someone who knows hiking boots. I sent a pair of very well-loved hiking boots to a cobbler in Seattle who specializes in hiking boots to have them resoled, and have been hiking on them happily for the past couple of years. Try http://www.davepagecobbler.com The price was fair (can’t remember exactly, on the order of $50 – certainly a lot less than a new pair of boots), turn around time was a couple-few weeks (even with mailing them back and forth). He’s a curmudgeon so don’t expect warm and fuzzy when you call.
He’s an authorized resoler for all the big hiking boot makers. You can read more about him at http://community.seattletimes.nwsource.com/archive/?date=20000608&slug=4025642. He also did forensic analysis of the boots being worn by Mallory when he died on Everest!