Please try the following for your search :

Since Directory.com does not have a database yet, please try the following australian white pages site. It seems to be quite good. Click on the image to take you to their site.