- Best overall Medicare supplement for new enrollees: Plan G. ... - Best overall Medicare supplement pre-2020: Plan F. ... - Best cheap Medicare ...