Hi, I'm in NZ and use FXCM and are very happy with them. Why do you need to deal with someone based in Oz? I think it is more important to find a trustworthy company with software you are comfortable with no matter where they are based. This site has a list of reviews of different dealers that is worth checking. There are a few internationals with offices registered downunder, I think Forex.com have and FXCM are going to open an office in Sydney soon among others. Do a google search and you should be able to find who has offices registered in Oz.
Al