I've gone to Tires Direct for over a year now and the guys take really good care of my car. They always let me know exactly what's going on and the prices are fair. Plus their location is pretty nice - right between a car wash and Dos Gringos which has delicious margaritas... uh if you have a designated driver of course.
Bonus: Throughout March, they barbeque on Saturdays.