This Firestone location does great tire patches. I've taken 2 cars there, and both of the patches were really inexpensive, but have lasted. Replacement tires were a bit expensive, but unfortunately, I didn't have a lot of choice.
The biggest problem here is that this location is ALWAYS busy, often having over a five hour wait on the weekends. Appointments definitely recommended.
CONS: Walk-ins almost impossible