Well, it will give Australia a chance to create a comparable search engine(s) of their own, and Google will lose that market. Might be good for Australia in the long run...
Couldn't Google just block Google News in Australia, but let regular Google search operate? Would it still owe content fees then?