The New York Times article last week prompted a furious response from a number of public figures, including former deputy prime minister John Prescott, who demanded that the police tell him if his phone had been hacked.