Atrios has a similar post today, and while I relied on my intuition, he has actually done some research. Here is what he found:
Number of times the term "Clinton fatigue" appeared, according to a Nexis search, in major papers during July of 1999: 27.This really just makes you want to put your head in a microwave oven. Clinton was TWICE as popular as Bush is, at the same point in his presidency, yet the thought that the public is sick of Bush barely enters the press discourse. The only time it did, it came from the right.
Clinton Gallup poll approval rating in July of 1999: 64
Number of times the term "Bush fatigue" has appeared, so far, in July of 2007: 1, courtesy of Byron York's hair.
Bush Gallup poll approval rating in July of 2007: 31.