Theory 1: John McCain wasn't a conservative to begin with, he picked an inexperienced veep, and he never had a message.
Theory 2: The environment was horrible. Bush was a huge drag. McCain's loss was obviously the result of the environment, which is why Republicans are getting slammed in Congressional races, too.