When former Sen. Phil Gramm of Texas sought the Republican presidential nomination in 1996, he wondered if he was too ugly to be president. Last fall, as New Jersey Gov. Chris Christie was being promoted as a possible presidential contender, some wondered whether he was too overweight.