Mine would be Perry/Gingrich as Newt would also be President of the Senate.
Yes, that would be a dream ticket but Perry has to be at the topic of the ticket.
He is a more stable person and Newt could generate the ideas.