McCain voted with Bush over 90% of the time during his time in the Senate, and has even used that statistic in his stump speeches to placate the hard core right-wingers. He used to pride himself on voting with Bush, until it became politically expedient not to do so.
You can see him say it...