Perth - Ad Astral. Really high quality. One of the best, if not the best in the country. In a duchess.
Sydney - Johnsons (i think? can anyone help me out/confirm this?). I think they are in Sydney, but may be in MEL. Heard good things about them. Good thing about doing your ME CIR there is that they do it in a baron.
Lemel