I could care less about Newt, but a few folks have dragged old David into this thread ...
If you actually read the story, having an affair was not okay, and got him into an awful lot of trouble. The national prophet of the time came into the "oval office" and put his finger in David's chest for doing it. The child conceived in the affair died. And David ... remember the guy who was really into worship, singing, dancing, playing the lyre ... David was fired from the job of building God's Temple, and it went to his son Solomon, eventhough David, drew the blueprints and collected the materials.
David fell down before God and said, " I have sinned against you!" with regards to his affair. So I wouldn't keep throwing David out there as though because he did it we shouldn't judge old Newt or anyone else in public office. Bad decisions, bad character, has consequences.
Most folks don't realize it, but the biblical qualification for an elder is to be blameless, starting in his own home, or else he should not be put in a position of leadership in the church. I would think we'd want something similar for the leader of the strongest nation in the free world, unless you're saying that a Preacher should have more character than a President ... I could go with that too. There's more preachers I'd like to see fired than politicians, but that's just a factor of numbers.