SEDONA, Ariz. -- A longtime senator with a harrowing personal narrative who boasts a lengthy foreign policy résumé and is known for speaking his mind.

Arizona Sen. John McCain? The description could just as easily apply to Delaware Sen. Joe Biden.

In picking Sen. Biden as his running mate Saturday, Sen. Obama got a partner with...