Texas used to not have a business income tax, but in 2006, a business "margin" tax was enacted that is pretty much the same thing.
http://heartland.org/sites/default/files/03-02-12_drenner-le... (PDF)
http://heartland.org/sites/default/files/03-02-12_drenner-le... (PDF)
The problem with Texas is that the growing Hispanic population is going to lead to it turning into another California in the next 10 to 15 years. It'll turn blue and the taxes will skyrocket.