Something few realize about Newt, is he isn't the kind little Teddy Bear it appears to be. From what I've read he could be ruthless with other members of congress when necessary. This is a trait that is probably pretty good for someone wanting to be President... what was it TR said, walk quietly and carry a big stick.. that is kind of what Newt would be like from what I know about his personality.
Speak softly, and carry a big stick.