I brought in my daughter's boots to half-sole and heel on a Tuesday while she was home on spring break. They did a fine job and had them ready by 2:30 pm on Friday afternoon.
I have been using Marvin's Shoe Service for re-soling my shoes (including Allen Edmonds Shoes) shoes for about 12 years now. I am always very satisfied with the quality and value of the work. I recommend Marvin's to anyone who asks and have never heard of anyone being disappointed.