Not sure of what (if any) due process they conducted. I guess a letter to the "Minister for Communications" couldn't hurt.
This guy.
If you want to call him, on those phone numbers replace the (02) with a +612 for aus and regional area code.
I plan on sending a letter, but it would probably carry more weight if it comes from you guys as founders of the site.
Yes the censorship was completely unfair and arbitrary. They blocked heaps of other sites at the time also.