Hmmm...now I have a greater opinion of Obama.
My top choices for President:
1. Richardson
2. Obama
3. Clark
4. Bayh
5. Gore
Of course, we could have a Richardson-Obama ticket, but I don't know how many people would be comfortable with a completely non-Anglo ticket.
As some people have said before, Charismatic/Experienced works better than Experienced/Charismatic. Obama/Richardson would be a better choice than Richardson/Obama for the Democrats. It would also solidify the minority vote (especially Hispanic) behind the Democrats.