I have absolutely nothing against Mr. Sanford and actually like what I hear about him, but in terms of the political weight a VP candidate could add to the ticket I'd rank Chris Cox (CA) or Norm Coleman (MN) ahead of him.
I would agree with you on that, but I also think geography has to come into play some. If we were to nominate Giuliani or Mitt Romney from the northeast, I really believe we do need to have a southerner on the ticket as V.P. Frist might be good in that role. So would Mitch McConnell (he'll be Senate Majority Leader by that point). And, if Hillary is the nominee, we could counter some of the "female" quotient by having Elizabeth Dole as the V.P. candidate.