I always take my shoe/boot repairs to Cecil's, they're friendly and helpful, and honest, too. They'll make suggestions about caring for items and tell you if they can't fix something. One time I brought a boot in for a new grommet, he attached a new one in about a minute, and said it was one dollar. I didn't have any cash on me, and he said "pay the next time you're in." Of course, I ran to the car and borrowed a dollar from my mom, but you don't get that kind of service any where anymore! They'll even polish your riding boots, and they've fixed my half chaps a few times--no comment on their work, I'm just really hard on my riding gear.
Be sure to say "hi" to Felix the shop cat (and real boss of the place).