jstreet, It sounds like you've got the search under control, but I thought I'd give you my (inexperienced) 2 cents on schools I know in Austin. These aren't kung fu schools, but all will get you in shape and teach you how to defend yourself really well.

If you live on the North side of town and are interested in jiu-jitsu at all, you might want to check out Vandry Jiu-jitsu. I trained with a purple belt under Mr. Vandry and he is a great guy.

http://www.austinbjj.com/

If you are Central or South, I'd recommend you check out three different places. The first is a pretty low-key place that's out of a guy's garage. Awesome group of people and a very relaxed, ego-free environment.

http://www.austinsubfighting.com/

The next is Phil Cardella's jiu-jitsu school. I trained with Phil for a while. He's great and they have wide open hours.

http://www.austinjj.com

Here's another place that's South. They have great facilities and a variety of programs.

http://www.vasquezacademy.net/Default.htm