Joe Lieberman's a Democrat.  I think he would do well as a New England Republican.  Alas, he's forever identified with Al Gore's failure in 2000 and probably permanent damaged goods as a result.  Has anyone ever LOST as a major party nominee for Vice President (without ever having won at some point) and later been elected president?