I personally believe Newt to be an extremely bright and articulate "politician".
He is a history buff, and has a tremendous understanding of our heritage and the foundation of this nation.
I have no reason to think that his moral values are any different than most Americans. He has been married and divorced, which I am not a fan of, but it seems to be acceptable these days. He seems to now be devoted to his current marriage.
More importantly he has a passion for applying conservative values in Washington. Smaller Gov, lower taxes, strong military, and restoring free enterprise back into the hands of the entreprenuers.
I think his religious beliefs would no more come into play than any previous POTUS. I think many POTUS have utlized their religious beliefs into forming sound decisions to what is best for the country. JFK was a devout Catholic.
I think he or Mitt would be stronger leaders. They would both have the knowledge and wisdome needed to turn this country back into the right direction.
There is my 2 cents.