Look, we all know both parties are flawed. Neither have the answer alone. The only way "change" is going to happen, is if the parties work together.
McCain in 2005 only voted 67% with his party. When he realized he was going to run for office, he needed to up that number. In the last year, he has not shown up to vote more then any other Senator. The reasons are obvious. He does not agree with a large part of what the Republicans think, but can't vote against them and expect to win a Primary. So, he doesn't vote at all. This is why he has voted 95% of the time with his party in the last year. (because when he doesn't agree, he doesn't vote).
So one out of 3 votes (when he voted how he felt), were in line with the Democrats. That means every third vote, he made a friend across the aisle. There is a reason a lot of Democrats respect and admire McCain. There is also a reason a lot of Republicans didn't like him as the Presidential nominee.
Now, in 2005 (and every year since) Obama has voted with his party 97% of the time. Of all the Senators, there is not one more partisan then Obama. This means it will be virtually impossible for him to work in a non partisan way. Not to mention the fact that he has no desire to do so.
There has never been a more "down the middle" candidate with a chance to win a presidency in most of our lifetimes then McCain, and there had never been a time in our history when we needed it more. Partisan politics is going to destroy this country unless both parties work together.
Who do you think will do a better job of that?