Slate has a cool new feature that allows you to pick the vice president for the candidate of your choice. By choosing a set of limits from the (fairly small) list of options on the left, Slate will give you a list of the perfect VP choices.
I ended up with Evan Bayh, Bill Richardson and Wesley Clark. If we figure that Clark is right out (see below), Richardson seems a fine choice. Actually, he was my odds-on favorite for the VP slot before I took to playing around on Slate.com