“Despite the administration's long public information campaign, for many months polls have consistently indicated only 37 percent of those eligible for Medicare say they only partially understand the program.”