I live in goathead central. The two types of tires used around here are the already mentioned Conti Gatorskins and Armadillos (which I think are Specialized brand).
I run whatever I want and just put hefty tire liners in everything, that works fairly well for me.