Obama or Feingold could work better than Kucinich I think. Mark Sanford or Sam Brownback could be McCain's VP, though Pawlenty is pretty likely IMO. Maybe Fiorina or Whitman if he wants a game-changer woman, or Marsha_Blackburn.
Pawlenty could lead to a Hope, Change and Nutmeg scenario as it would be a pretty moderate ticket. I doubt it'll get that bad, but it'll be fun, with the Democrats winning Montana and some other Northern states.