Former deputy prime minister central to the New Labour project was one of the party’s most popular figures