It’s true that FOI costs have increased, with the 2010/11 year costed at $36 million. The increase can be attributed largely to the number of non-personal requests being made, according to the Office of the Australian Information Commissioner (OAIC) 2012 annual report. Non routine requests are often those made by journalists and politicians seeking access to documents in the public interest.
It’s ironic that the federal government is now concerned about an increase in costs brought about by encouraging open access to government information. In some respects, the FOI Act has succeeded in encouraging precisely the type of requests that are good for open government, and good for the public.
The expected change - higher fees, fees for reviews (!), an absolute cap on request time - would make the law even more ineffective, and hence make it more difficult for Australians to hold their government to account. And given Australia's persistent corruption problems, that would be a Very Bad Thing.