Careful on the birth certificate stuff -- McCain's is from PANAMA
And no court has ever ruled on the question of whether someone born outside the US, even if on a military base, is "natural born" for purposes of Article II, Section 1 of the US Constitution which provides that:
"No person except a natural born Citizen, or a Citizen of the United States, at the time of the Adoption of this Constitution, shall be eligible to the Office of President; neither shall any Person be eligible to that Office who shall not have attained to the Age of thirty-five Years, and been fourteen Years a Resident within the United States."
And the Fourteenth Amendment provides in Section 1 that:
"1. All persons born or naturalized in the United States, and subject to the jurisdiction thereof, are citizens of the United States and of the State wherein they reside."
The argument against McCain being "natural born" iwould run along these lines.
A. Somebody can claim citizenship under the 14th A. by virtue of either "birth" or "naturalization."
B. McCain wasn't born here.
C. He certainly wasn't "naturally" born here.
D. He was born "there" in Panama, which at this point is not a state (and likely never will be, certainly not in time for McCain).
E. He aint a "natural born" citizen.
F. He can't be president.
I'd be happy to hear any other arguments, strict constructionist or otherwise, to the contrary.
PS NY Times ran an interesting and inconclusive article on all this at
http://www.nytimes.com/2008/02/28/us/politics/28mccain.html