He was genuinely popular once, for sure. The extent to which people were able to project what they wanted on to him pre 1997 is a bit underrated, too - there was a leftwards anti-Tory shift Blair and New Labour specifically were able to capitalise on.