i think he will remind too many people of GWBush - not just being a former Texas governor, but even his mannerisms. I saw his DailyShow interview and every answer to a question had the same sort of casual vagueness that Bush was masterful at. Kind of a "you'll have to trust me, i get it" without ever offering specifics. I swear, even his posture and body language seemed similar to me.
He came off very Bushesque (and not the good parts of Bush, but the very worst parts of Bush) I don't think America in general, is ready to revisit that.
regardless, in Perry's political career he has never had to really earn and work for votes. In Texas, his resume only needed to include: i am not a Democrat.
I would be very worried about how he would deal with a less forgiving electorate nationally.