I think Rupert Murdoch might succeed at this.
On Sunday, the day before the 20th anniversary of fall of the Berlin Wall, Rupert Murdoch appeared in an interview on Sky News in Australia, and promised to erect pay walls around all his company’s Web sites and then block Google from searching and linking to them.
Then again, anything that tweaks Google is usually something I approve of. But there is also a very real risk here of creating a full on right wing media ecosphere. The repercussions of such a development might be a purely right wing search engine full of fancy and empty of fact.
But I do think the days of free indexing are long gone. It's only a matter of time before content producers start charging for it to be indexed.