Hi Richard,
Using directories are a great way to build citations on the web. The best way to get rankings in Australia is to get a google places listing. You can sign up free here.
www.google.com/local/add/businessCenter
Set that up and submit it to google.
Once you have that signed up contact me and I will tweak it for you so you rank for many keywords in your niche (free of charge of coarse).
I am only new here and I would love to show people the power of using this system to get more market share.
To give you an idea of how powerfull it is, here is a link to my uncles BRAND NEW website that I optimised for him. Here is a pic:
http://screencast.com/t/NjE5NzI4NWM
Pretty powerfull stuff, he is in the stone age with computers so I set him up a free site and did my thing and bang! He is ranking number one for some 20 keywords. Not bad for 45 minutes work. Powerfull stuff.