Wow. Now that would be a good choice!!! I hadn't thought of him. His only baggage is the Iraq War and his presentation at the UN that turned out to be bogus BS.
Condi Rice might be an interesting choice too but not sure of her campaigning strengths.
Would the Republican base vote be turned off by a black VP candidate? Not sure as we know the VP doesn't get the votes - the Presidential candidate does.
Lieberman is looking to be like yesterday's news. He ran with Gore but I am not sure what message he would send other than Washington insider who can match Biden. Lieberman votes mostly with the Dems but had to run as an independent to get his Senate seat back. Not a bad guy but not a good choice.
Romney to me looks solid but he like Biden failed to generate any interest as a Presidential candidate. He looks Presidential even though is boring.
I don't know the other Governors mentioned but they might be picked due to regional considerations.
It is a hard one to call.
A woman on his ticket might help but I don't know the strong Republic women these days.