Well Atlassian's Australian and provides food to employees, as does Seek (also Australian). It isn't full-catered hot food everyday but it's still great.

I haven't heard of a non-tech Australian company that does though, and would certainly say it's a 'big tech company' thing