I say Newt/Rudy would be a perfectly balanced ticket to encompass the entire Conservative/Republican ideology. Or even Rudy/Newt if that's what it takes to win...
Don't forget, Newt won the R straw poll earlier this year. He's laid low to avoid DBM fire - good idea.