I wore a hole in the sole of my oldest Allen Edmond shoes. This pair is the best fitting pair of shoes I own. I have read about A&Es recrating service over at Ask Andy. Guys seem to be happy with the work. They resole and reheel the shoes. The cost is about $100, but they cover shipping both ways. Since the shoes retail for close to $300 and that they are my best fitting pair, I gave it a shot.
The shoes returned almost look like a new pair. I am very happy with the work. You can get A&Es on e-bay for around $150 if you keep an eye out, so I wouldn't spring for every every pair that wears out, but for the ones that suit me very well I will probably go this route again.
I will try and post a photo soon.