The Australian directories below all pass on Google PageRank and have loads of great traffic to direct to your sites.  They are not in any particular order or preference, so have a look at each one and choose which is best for your own website. 

I won't bother with the usual disclaimer jargon here, just use whichever ones suit you and no responsibility is taken by myself or this website for errors, omissions or forward statements of earnings. 

I just like them and they may suit you.....plus they don't charge an arm or a leg to get listed.

http://www.ozebiz.com.au/ 

http://www.comeonaussie.com.au/ 

http://www.iti.com.au/

http://www.hotfrog.com.au/

http://www.ozeclick.com.au/directory/register_business.php

http://my.zpages.com.au/tn3-account/my-listings/add-quick/

http://www.tradewithaustralia.com/

http://www.aussieweb.com.au/

http://www.auspage.com/

http://www.street-directory.com.au/sd_new/home.cgi

http://www.dlook.com.au/

http://www.infolink.com.au/

http://www.directoryaustralia.com/

http://www.mysearch.com.au/add_free_listing

Can't find what you're looking for? Try the Google search bar!

Web Search Engine Guy