Gatorskins and Armadillos trade off a lot of road enjoyment for puncture resistance, so you might start with a tire that makes a compromise, such as the GP4000. Those goat heads are supposed to get through a lot of tires though. I think terryb may have good answers to this question because of his locale.