+1 for Alamo Toyo. Live in OK but travel to SA a lot and have family and friends that work there. As this asks about service and not sales, which are also good there btw, I can say from at least my personal experience that the service dept at Alamo are straightforward. Family business, not a chain, which helps I think. My friend's Tundra needed some body work after a fun weekend so we drove down from Kileen. They got us right in, good price for everything and really fast too.
Also think it's pretty cool that their dealership is LEED Silver certified.