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?
I couldn't find the article online, because it's a pretty old story but the source is from the Dallas Morning News. Google "Rick Perry Non-Christians Going to Hell" and take your pick:
It's really not the worst of the stupid crap that Perry has said or endorsed, but it's still not going to play well with a lot of people.
Poll
