In 2000, had the Electoral College results had been slightly different in Florida, would have been an unmemorable, but close election. What if McCain had been the nominee instead of W??? I can imagine his campaign taking a different direction in 2000, and possibly a bit less religious(relative to OTL W). I do think he'd pick a more competent VP without a huge ego(he'd stay away from someone like Gingrich). I also imagine the actual victory might be small, but unambiguous. I think the Reps might win an extra Senate seat if a close race like Minnesota or Missouri(where the man was dead) goes differently.
To prevent a cliche, this thread is not for an alt 9/11, it ONLY deals with the events up to January 20th, 2001(although policies in early month can be discussed).