I'd be supporting Madeline Albright and fighting for her right to run for the office, although not currently eligible - kind of -- they haven't quite figured the whole 'natural born citizen' thing out yet. (BTW John McCain was born in the Panama Canal Zone, but for some reason this is not a Constitutional issue)
Anyway, with regard to Madeline's credentials ...
Although, going through some incredibly rough patches in her early life, she earned a B.A. from Wellesley College with honors in Political Science, studied at Johns Hopkins University, received a Certificate from the Russian Institute at Columbia University, and a Masters/PhD from Columbia University's Department of Public Law and Government. She was also awarded Honorary Doctors of Laws from the University of Washington in 2002, University of Winnipeg in 2005 and the University of North Carolina at Chapel Hill in 2007. Wikipedia.
Her credentials are unchallengeable
http://en.wikipedia.org/wiki/Madeleine_Albright