There was the recent case of someone wearing a Cradle of Filth t-shirt bearing the slogan, "Jesus Is A Cunt" being charged in the Gold Coast for offensive behaviour under the Summary Offences Act 2005 for public nuisance. SuperCop then went hunting for the shop that sold the t-shirt.
While I don't think it's quite Tiananmen Square just yet, it does more to highlight the PC nature that seems overly prevolent in Australia, a country which values it's freedom of speech.
Story here.