Helpful links for your information

Federal Government

http://www.directory.gov.au/

State Governments

NSW
http://www.directory.nsw.gov.au

Queensland
http://www.qld.gov.au

South Australia
http://www.service.sa.gov.au

Tasmania
http://directory.tas.gov.au
ACT

http://www.directory.act.gov.au

Northern Territory
http://www.nt.gov.au

Western Australia
http://wa.gov.au