Number of times the term "Clinton fatigue" appeared, according to a Nexis search, in major papers during July of 1999: 27.
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.