Always enjoyed listening to Heseltine and Ken Clarke, agreed with them on many things especially Europe. Douglas Hurd was okay, reasonably moderate and a diplomat. And Alan Clarke was just plain hilarious in a way that Boris Johnson isn't.
As above, have agreed with most things John Major has...