In fact, Texans may already be viewing Perry as part of the establishment.
Via Public Policy:
One of the biggest questions about the 2010 election cycle, which we still don't really know the answer to, is whether it will be solely an anti-Democratic year or more broadly an anti-incumbent year. Our newest Texas poll would seem to suggest voter fatigue toward long serving politicians in both parties- Republican Governor Rick Perry is now tied at 43 with Democratic challenger Bill White.The solution to this problem for Perry is actually very simple. All he has to do is look two states over to his west and follow Jan Brewer's lead. She's already built the model and it includes taking a stand on illegal immigration and actually DOING what Perry talked about before his primary - standing up to the Federal government. Once Perry won his primary, he became the anti-Brewer.
Perry is in this position for one very simple reason - political cowardice.