A wonderful online resource
I have just discovered Trove. It is an online resource that is done by the National Library of Australia. Have a look at all it's got. I've spent hours going through the online newspapers and have found heaps of family related information. Google trove and you will find it.