Here's a very interesting thought for McCain to partially neutralize Obama's appeal: Michael Steele. I heard him speak a year ago at the Conservative Summit in DC. He's a very impressive guy. It's a shame he didn't win that Senate race in '06. He came pretty close, for a Republican in Maryland.
Steele would be a good choice.