Mountain Soles in Portland also did very good job on rock shoes resole. http://www.mtnsoles.com/
The owner is a very cool person. On one resole job I ordered, they loan me a pair of their shop shoes during the resole period. The west coast REI, Patagonias etc also send their repair items to Mountain Soles.
Turn over time is about one week.