He may run, but I think his welcome will wear out quickly when his record is held up to the fire. Using 6$ billion dollars in stimulus funds to balance the state budget will come back to bite him, as will the mandatory vaccination for young girls he wanted, there is plenty of general mismanagement for his opponents to pick on. Should he make it to the general (which is a long shot), the Obama camp would have plenty to throw at him including the secession statements and Perry's statements regarding non-Christians. All around, he is just a bad option.
What did he say about non Christians?