So says PolitiFact, winner of the 2009 Pulitzer Prize for its non-partisan fact checking:
Krugman said that "large majorities" support support higher, not lower, taxes on the wealthy, and recent polls support that point. On Medicare, several polls suggest that large majorities, including a majority of Republicans, oppose major changes to the program. One poll, released after Krugman wrote his column, showed an advantage for the Ryan plan. But the preponderance of evidence at the time Krugman made his statement bears him out. We rate his statement True.
It's all true. Americans overwhelmingly think that restoring taxes on the wealthy to what they were during the booming 1990s is a sensible way to help balance the budget (as it was in the late 1990s) and they don't want to tinker much with Medicare. It will be interesting to see how the Democrats blow this winning hand.