Mekan Custom Shoes & Boots
116 East Helm Ave, Salt Lake City, UT 84115
(801) 293-8181 (fax)
business profile | phone | map
I do have to warn you though, I got a pair of Mythos resoled there and they fell apart in a week. I never resole shoes anymore, just keep your eyes out for closeouts (backcountry.com, REI, IME) and you can get good, cheap shoes.