Governor of Texas. He's almost as bad on immigration as George W Bush (or even Vicente Fox), although as governor he hasn't had as much of a chance to propose plans as odious as those proposed by Bush. While Bush was clearly emotionally invested in massive Mexican immigration, and probably had family dynasty concerns (see George P Bush), with Perry it appears to be all about the money. As of June 2011 Perry appears to be considering a presidential run, and others are pushing him to run.
Here are some of his positions from the posts below:
* Perry is fairly strong on border security, or at least he pretends to be; see the secure the border summary.
* However, at the most he only supports the border fence in "strategic" locations. He later spoke out against the fence, in Mexico. He also - like Janet Napolitano and Bill Richardson - made the same cutesy joke about the border fence. Obviously, a fence isn't a cure-all, especially since there are easier, more effective ways to oppose illegal immigration. And, in some places it doesn't make sense. But, in others it does, and Perry doesn't sound like he'd support many of the areas where it makes sense.
* Perry supports a guest workers program that, with biometrics in place, would enable a "free flow of individuals between these two countries who want to work and want to be an asset to our country and to Mexico." (that comment was made on the same Mexico trip where he spoke out against the fence).
* Perry signed and later defended an anti-American Texas law that would let illegal aliens deprive citizens of college; see the DREAM Act page for the national version and a discussion of the process whereby citizens are deprived of college.
* Last but not least, Perry initiated the TransTexas Corridor, which was the first leg of the NAFTA Superhghway. See those links for background, and bear in mind that much of what you've heard about both topics from the media has been disinformation. Compare what the media has said about both topics to this and this.