The local tire shop
This is a one stop service for all your tire needs. In our case there was nail in the tire of our rental car. The man found it, repaired it and put it back on the car within a half hour and we then went on our way to explore. This is a great example of having very low overhead but still being able to get the job done.