Does hacking scandal threaten Cameron's future?

British Prime Minister David Cameron called for new tough rules for the press this morning, after the country's biggest-selling newspaper was shut down over a phone hacking scandal.

CBS News correspondent Elizabeth Palmer reports the scandal involving the Rupert Murdoch tabloid News of the World has been bubbling away for six years now, and it just keeps on spreading. It's now dragged in not only the media and the police, but also the political establishment.

Cameron's ex-press secretary, former News of the World editor Andy Coulson, was arrested in the scandal involving the paper's hacking of mobile phones.

A statement from Scotland Yard said Coulson was arrested "on suspicion of conspiring to intercept communications ... and on suspicion of corruption allegations."

U.K. PM's former aide arrested in hacking scandal

Also arrested this morning on corruption charges was Coulson's former royal editor at NOTW, Clive Goodman, who was jailed in 2007 for phone hacking, Channel 4 News reports.

The News of the World has been a Sunday institution in Britain for 168 years, selling more than 2 million copies a week with a mixture of gossip, girls, and sensational tabloid stings, like one last year where a reporter reported Sarah Ferguson (ex-wife of Prince Andrew) offering to sell access to him for $800,000.

In fact, the News of the World's undoing began with another member of the royal family, Prince William. In 2005 he read details in the paper that could only have come from his personal voice mail. Police tracked the hacking to the Murdoch paper.

That was bad enough, but over the years it turned out celebrities had been hacked, too.

The end came this week after news that the paper had broken into the phone of a murdered teenager and the voice mails of friends and families of British soldiers killed in action.

That was just too much, even in this country that loves its tabloid newspapers.

Lloyd Grove, editor at large for Newsweek and the Daily Beast, told CBS' "The Early Show" this morning that shutting down the paper indicates that "There's probably some stuff that we don't yet know about. This is a cash cow for the Murdoch newspaper empire. You don't just shut down a profitable enterprise unless there's something that perhaps you're hiding - at least people can think that.

"And also, one wonders what the practices of Murdoch papers like the New York Post are in the United States. I mean, if they're doing it over in the U.K., ... that pond is not too big an expanse of water," Grove told "Early Show" anchor Chris Wragge.

Palmer reports that Coulson insists he didn't know about the hacking, and deeply regrets it taking place. Cameron has stuck to a similar line - saying he was never given any "adverse" information about Coulson before hiring him, and that he performed his job as communications director admirably before stepping down six months ago as the hacking scandal grew.

Having entered 10 Downing Street in May 2010 claiming Murdoch's support (and reportedly meeting secretly with the media baron the day after taking office, with Murdoch "sneaking in the back door," according to the Daily Mirror), Cameron must now contend with the Tories' close ties with Murdoch.

As John Burns and Jo Becker write in The New York Times, Cameron's critics suggest that his "embrace" of Murdoch could seriously weaken the Conservatives. But it is also true that Cameron's predecessor in the Prime Ministers' office - Labor's Tony Blair and Gordon Brown - were also closely tied to Murdoch's media empire.

Above: Puppets representing Prime Minister David Cameron (left) and Culture Secretary Jeremy Hunt (right) are held aloft by a demonstrator in a Rupert Murdoch mask, at the launch of the campaign group Hacked off near Parliament, July 6, 2011 in London. (Peter Macdiarmid/Getty Images)

Eleanor Goodman, a former political reporter for Channel 4 News in the U.K., said such a cozy relationship between politicians and the British press is not new. "It's not just him that's had these relationships," she said on "The Early Show." "He employed a former editor of the News of the World, but this relationship between the British media and the tabloid newspapers goes back right to Mrs. Thatcher's time.

"What David Cameron tried to do was put himself at the head of a crusade to clean up the British media, and he announced these two inquiries. But what he couldn't do - and politically he desperately needed to be able to do this - was say that he would intervene to stop Murdoch taking over the rest of the television stations, and he couldn't really answer these questions about his judgment in taking on Andy Colson. He kept coming back to this idea that he had to give him a second chance; the second chance hadn't worked out for him.

"This really is a very dangerous moment for David Cameron," Goodman said. "People are equating it here with the moment when Tony Blair lost the trust of the nation by his handling of the Iraq crisis. Ed Milliband, the Labor leader who's had a really bad time until now, suddenly looks like a man who is more in touch with public opinion than the prime minister."

With the scandal now threatening his own political reputation, Cameron vowed to get to the bottom of this gigantic mess.

"We turned a blind eye to the need to sort this issue, to get on top of the bad practices, to change the way our newspapers are regulated," Cameron said.

Palmer says there will now be a full public inquiry following a police investigation, and there will also be a second police investigation about allegations that some officers may have taken money from the paper in return for information.

As reported by the Guardian, Cameron said this morning that the Press Complaints Commission (a body made up primarily of current and former news figures that oversees complaints about news and ethics) is not satisfactorily regulating news media.

"Let's be honest: the Press Complaints Commission has failed," Cameron said. "In this case - in the hacking case - it was, frankly, completely absent ... There is a strong case for saying it is institutionally conflicted, because competing newspapers judge each other."

The Star quoted Cameron as saying, "The truth is, we've all been in this together. Party leaders were so keen to win the support of newspapers that we turned a blind eye to the need to sort this issue."

In addition to prompting the shuttering of News of the World, the scandal is also jeopardizing Murdoch's plans to buy out Britain's Sky network (News Corporation already has a 39 percent stake in the broadcast company). Since earlier this week when it was reported that Murdoch's paper had allegedly hacked (and erased) voice mails of murdered schoolgirl Milly Dowler - potentially scuttling the takeover - the stock price of BSkyB has fallen 6 percent

"It obviously threatens that transaction deeply," Lloyd Grove said on "The Early Show." "If you had David Cameron sort of getting into the business of Murdoch and saying you should now accept the resignation or fire a top executive in London, Rebekah Brooks, you have to think that this deal is also threatened."