McCain is kinda moderate , so he must choose a veep that will be to his right and shore up his connection to the Base , or one to his left who will cement his hold on the center.
===============
How about Lieberman? He's the Senator from Israel, and he's probably gotten over being called "Loserman" by now. And he can set some sort of record as the only man to lose as VP twice.