I haven't been able to find any census' earlier than 1880 that I can access, can you tell me how you get into the earlier ones? Do you pay for them?
Go on to the net and type
births deaths marriages
and a site will come up. Scroll down to relevant Australian States or refer to the top right hand corner for overseas places. The directions are well set out once you get onto the site. Let me know if you have any trouble and I'll see if I can help.
I have a set of Victorian and Tasmanian micrifuche at home that I cab check at any time if that is of use to you. Otherwise it is cheaper to look at them at your local library if Australian or go to your main library it they over overseas.
You will have to mention names back to me of who you would like me to look for. I would ask you to stick to one line at a time or it becomes confusing. We can check lines in turn.