Also check out.
Save a Dog, Lort Smith, Lost Dogs Home, RSPCA, AAPS Australian Animal Protection Society, Blue Cross Animal Society.
Websites and home pages are not always updated so It may pay to give them a call.
Phone calls are not always answered straight away. You can't leave your name and what breed you are after as there are not enough hours in a day to chase up everyones requests. Most shelters and private rescue groups are run on a shoe string budget and volunteers so replies can be a little slow. Take your time and visit some shelters and meet some of the lovely dogs that need homes the right one will be out there for you.