Strong disagree. If I make a website people like, and Google links to it, should Google have to pay me? If so, Google basically can't exist. The record keeping of tracking every single little website that they owe money to or have to negotiate deals with would be untenable. And what happens if a large tech journal like CNET or ZDNet Links to the website of a company they are writing an article about? Do they have to pay for that? Is the payment assumed by publicity? Is it different if they link to a deep page versus the front page?
What you are talking opens up a gigantic can of worms that there is no easy solution to, if there is any solution at all.
I will absolutely give you that what Google is doing is shitty. If Google is basically outsourcing their cache to IA, they should be paying IA for the additional traffic and server load. But I think that 'should' falls in line with being a good internet citizen treating a non-profit fairly, not part of any actual requirement.