In Stephen Hayes’ 2007 biography of VP Dick Cheney, McCain was asked if Cheney might serve in a McCain administration. McCain’s response? “Hell, Yeah”.
In 2004 McCain called Cheney “one of the most capable, experienced, intelligent and steady vice presidents this country has ever had.”
Of course, now that he is running for president, McCain is trying to distance himself from Cheney.
http://thinkprogress.org/2008/06/11/mccain-cheney-hell-yeah/