The Australian Spam Act that you referred to gives exceptions. It excludes designated commercial electronic messages that contain factual information from, for example, government bodies, educational institutions, religious organizations, etc.
On June 11th, 2009. See this statement in context.