Perry/Rubio will be very strong; assuming there is a country left to have an election in November 2012
This is what I think the ticket is likely to be if Governor Palin doesn't run.
Perry/Rubio takes back FL, VA, NC, and probably at least two of the mountain states of NM, NV, and CO. That leaves a pick up of one of OH, PA, or MI for the win.
I agree the way Obama is acting with no exaggeration I think he would declare martial law and suspend voting.