I thought the British Columbia information commissioner suggested they do have a cost-for-recovery fee basis for information requests. That's right here in Canada. It seems to be working. That's fairly relevant--very recent, too.
On May 27th, 2009. See this statement in context.