I just called a major Australian registrar to change the DNS for one of my client's domains. I explained I was having problems getting the new DNS to stick, and the phone support guy happily changed the DNS for me - without asking for any passwords, ID, or even asking me my name Needless to say I'll never be using them to register any of my own domains. Anyone using an Australian registrar, feel free to PM me and I'll let you know what company I'm talking about.