I don't think the correct comparison is between Bush and Clinton, it is between Bush and Nixon.
And as valanhb has pointed out, the attempt to impeach Clinton was not over his "silly bedroom behavior", it was over his lying in a court of law. If the world was "laughing at the silly Americans" then it was because news agencies in foreign countries were deliberately misreporting the facts. I was living in Germany at the time and the Germans just LOVE any excuse to have their prejudices confirmed. This time it was the prejudice about how all Americans are "prudes". I had a first hand comparison of German reporting and US reporting, and the German reports consistently omitted key information.
Clinton was in my eyes an idiot. I personally don't care if a guy can't keep it in his pants, but someone who is president of the US has to be smart enough to know that what he does during the time he is in office is going to be really interesting to a lot of people. I think he could have restrained himself for a few years or at least not chosen a kid less than half his age who could remotely be considered his subordinate in the workplace. That was just plain tasteless.
Nixon dang near got impeached for his role in authorizing/condoning bugging of the national Democratic headquarters at the Watergate hotel in Washington DC. He stepped down before things REALLY hit the fan. He had made recordings of the goings-on in the Oval Office but mysteriously 18 key minutes had been erased. When the Judge ordered Nixon to surrender the tapes to the court, first he said there were no tapes. Then he said there were tapes but as president he did not have to surrender them. Then he finally coughed up the tapes and there was this 18 minute gap. He blamed his secretary (Rosemary Woods) for "accidentally" erasing that portion. The news showed how she would have had to contort herself to erase it. The crowning indignity was that Gerald Ford, whom NOBODY had voted for either as President or as Vice-President, was suddenly president. And he gave Nixon a presidential pardon so the
would not have to potentially go to jail.
Nixon's problem was that he thought he was above the law. He even referred to himself in the third person all the time. He never said "I think this" or "I think that", it was always "the President thinks this" and "the President thinks that". I suspect that Bush has the same flaw, that he thinks that the end justifies the means. But I am not clear on whether the wiretapping is actually illegal or not.
I think Bush is a terrible president because to me he represents a conservative, corrupt oldboy element that I find dangerous. They got their tails kicked in the election for it. And I don't care about his religion. Last time I looked we had a constitutional separation of church and state and we need to keep it that way. As soon as you open the door to allowing political decisions to be made based on religious teachings, you have to give everyone equal time.