Hi there a lot are free to list but some of these are paid listings, those with better pr I think. http://www.askted.com.au - Ask Ted http://www.about-australia.com - About Australia http://www.accessweb.ws - Accessweb http://au.altavista.com/ - Alta Vista Australia http://www.ineedto.com.au/ - i need to - Australian Business Directory http://www.anzwers.com.au - ANZWERS http://www.AOL.com.au - AOL Australia http://www.bigroo.com.au - Big Roo Australian Business Search Engine http://www.aussieseek.com - Aussieseek Search Engine http://www.bizdirect.com.au - The Australian Business Directory http://www.blackstump.com.au - Beyond The Black Stump http://www.citysearch.com.au - CitySearch http://www.clickforaustralia.com - Click For Australia http://www.eastman.com.au/ei/resources - Eastman Internet http://www.fairdinkum.info - FairDinkum.info http://www.gtp.com.au - Gateway to Perth http://www.directoryaustralia.com - DirectoryAustralia.com http://www.list-directory.info/dir/ Australian Directory http://www.kangaroo.com.au - Kangaroo.com.au http://www.lookle.com.au - Lookle http://www.mysearch.com.au - Mysearch.com.au http://search.ninemsn.com.au NineMSN http://www.ozebiz.com.au - Ozebiz http://www.ozsearch.com.au - Oz Search Internet Guide http://www.perthfavourites.com PerthFavourites.com http://www.search66.com - Search66.com http://www.search-the-world.com - Search-the-world.com http://searchenginez.com.au - SearchEngineZ Australia http://www.sofcom.com.au - Sofcom http://www.streetsofperth.com.au - Streets of Perth http://www.gwb.com.au/gwb/enquiry.html - Guide to Australian websites http://www.vicnet.net.au - VicNet http://www.webwombat.com.au - Web Wombat http://www.wilddogsearch.com.au - Wild Dog Search ROOFIS
Here's a couple of lists: http://www.whenweseo.com/web_directories/region/australia/6/australia_directories.jsp http://www.whenweseo.com/web_directories/region/australia/114/australia_directories.jsp