Bill RIchardson

"I've talked to these bad guys before."

And thus, I am at an advantage to talk to them again now.

He does have actual diplomatic experience unlike the other candidates. He'd be a decent Sec. of State.