Has he had relevant experience?
I think "yes" and I think that Wes Clark overstated the case against him on Meet the Press.
NPR article on McCain's command experience.
McCain's Navy Squad.

The qualities shown in this article are admirable. But are they Presidential? The cheerleading aspects remind me, uncomfortably of a certain, less than successful President's style.