He's old (72 around election day). He's white (kind of pasty). He's from Florida. He speaks with a drawl.
But he also beat the shit out of Charlie Crist in 1998. He had that neat stunt of working average jobs for one day.
But best of all, he served as head of Senate Intelligence and opposed the Iraq War because it would distract from Afghanistan.
Plus, it wouldn't be an election cycle without Bob Graham rumors.