Newt/Perry - a ticket I would love, but has the problem of two white southern state guys.
Newt/Santorum - blocks the perceived social conservative hole for Newt and the gravitas problem of Santorum.
Newt/Palin - hey, a guy can dream, right?
What about Newt/Cain???