He was the Speaker of the House, not the President. I think that he would make an above average president of the USA in spite of his “Baggage”.
Anyway, Newt is doing very interesting thing now with his American Solutions project. He ventured to find out if there is indeed a huge 50/50 divide in the country with a hunch that its not really. In the Platform of the American People he lists unifying issues that have support of a majority of Republicans, a majority of Democrats, and a majority of independents. The list of these common issues is quite long. If any candidate adopted it, he'd be guaranteeing himself support (and maybe even vote - there are too many die hard partisans) of majority of the people. Implementation of the list would do lots of good for the country. The points of disagreements can be worked on after the points of agreement are accomplished. I'd love to see it implemented.