What kind of training are you looking for? Self defense, to get better at IDPA or IPSC, PPC.....
There are many traveling trainers that offer great training in Texas. Tom Givens, John Farnam, SouthNarc, Tactical response.........
For CHL holders with a focus on self defense, I recommend a basic defensive pistol class, from any of those below. After that I suggest ShivWorks PUC & ECQC 1-2 class.
beginner's tactical on tuesday nights at shiloh. sort of like a intro to IDPA.
advance tactical workout hosted by Comp-tac victory gear on wednesday nights at shiloh. Gregg Garrett and Gordoan Carol do have private leassons/classes of their own. Brian Hoffner has a few things going on at various ranges throughout the houston area. John Farnam is having a class in october and november.
You might want to try this Officer, he works and teaches in te Austin area. Accuracy Influenced Mechanics
I know him to be a very good shooter and instructor.
Karl Rehn (krtraining.com) just SE of Austin. Excellent shooter (IPSC Grand Master), NRA instructor trainer, well versed in SD issues. Highly recommend Karl.
Larry Vickers of Vickers Tactical Vickers Tactical This guy should be on everyone's training short list. The classes are expensive but, this is pretty much the highest quality instruction you can get. Larry is a former member of a tier 1 military SF unit (look at his site, you'll see what I mean), so basically you will get the best of the best. You really can't ask for much more than that.
There are many other great instructors out there. Those are just a couple I remembered off the top of my head.