Maybe McCain would offer a "Third Way" for Republicans and a safe way back into the White House with Palin appeasing the base. Then again, it would seem a lot like Bush/Quayle all over again.
McCain still probably wins by 350 or so EVs.
2002- Jim Jeffords doesn't leave the GOP caucus but Wayne Allard loses and Max Cleland wins. Mondale is welcomed back to the senate and Carnahan wins in MO.
Senate- 53 D 47 R
House- 220 D 218 R
2004-
Senate- There's no big GOP wave in the South and Johnson hangs on. Salazar wins dispite the uphill struggle for him in Colorado.
Senate- 54 D 46 R
House- 228 D 207 R
2004-
It came down to Pennsylvania.....
Al Gore/Joe Lieberman 286 EVs/ 51.1%
George Allen/Bill Owens 252 EVs/ 47.8%
2006- Rs win WA, FL, NJ, MN and MI
Senate- 51 R 49 D
House- D 213 R 222
2008-
John McCain/ Sarah Palin 351 EVs 52.4%
Barack Obama/ Joe Biden 187 EVs 46.3%
McCain defeats Obama; due to the entire "race" thing, McCain has even more trouble governing than Obama does and 2010 goes the exact opposite way.
Senate- 55 R 45 D
House- R 245 D 190
2010- 52 D 48R , 241 D 194 R