I don't know about "occasions where it wouldn't damage the administration," but his voting record has been touted repeatedly as agreeing with Bush anywhere from 90% to 95% of the time, and McCain hasn't attempted to dispute it.
Edit: Ah, here we go. FactCheck.org says
it's true.