* Niblock's ATA on Sam Bass - This school requires a contract, and is all about going to tournaments and such, but Mr. Niblock is a great guy and not adverse to guns (I know he and his sun hunt). Mrs. Niblock is equally amazing in her abilities, and there is a great positive attitude in that school (note: it's been a few years since I studied there). They used to offer intro-ish BJJ and Krav Maga, don't know if they still do (they may, in fact, have some MMA-ish training as well).
* Shaolin Kung Fu off of I-35 - Mr. Duncan is very capable, and quite the BJJ guy as well. I studied taijiquan, bagua, and hsing-i with him. It's a good school, but the kung fun training is more about forms. He doesn't incorporate guns into his training, though I doubt he's particularly anti-gun.
I think if I were to get back into MA training, and had the knees for it, I'd go the Krav Maga route. I like their no-nonsense and "go until the threat is eliminated" approach.
My 0.02, fwiw. Best of luck in your search.