Michelle
some ideas.
-do you live in QLD or have access to the State library?
-look into school records, street directories, have
you all possible copies of birth/marriage/death certs,
checked with local history society for info re this area of QLD:relations/stories/orphanage,land records,
divorces, probates and civil law records, Australian
"trove" newspaper search, military records.
Pauleen has a blog, regarding her QLD family research,
that may give you some ideas or leads.
http://cassmob.wordpress.com/
Good Luck.
GJ