Oh man that makes me home sick. I have been gone a few years now so I don't know off hand. If you have someone on the ground- on North Lamar almost directly across from the Yellow Rose there is a run down little plaza. Inside said plaza are some kick ass martial arts facilities. I took Aikido over there. Would be a great place to check in and ask. Super friendly folks.
Another option is to contact the UT Austin (Hook'Em) inter-murals department:
http://www.utrecsports.org/activitie...articipate.php
I took Aikido there as well and learned some very cool shit that saved my ass in real life on two separate occasions. They know what they are doing.
I see some schools in El Paso and Dallas. If all that fails I'd call El Paso. Dallas might as well be Oklahoma- but if EVERYTHING else fails.... I probably still wouldn't call Dallas...