Leaving aside all other considerations, under this scenario we could have TWO old guys on the ticket.
Neither McCain nor Lieberman has executive experience. Instead of another middle-aged to elder senator, McCain needs a younger governor with conservative bona fides. Liebrman is liberal on everything but the WOT; only slightly more liberal than McCain.
Mitt Romney is the man. Please see my post # 42.