I tried signing up to Azoogle earlier, and when I put my post code into the required field, it wouldn't accept it (I suspect I need an American post code?) But the thing is, they have a drop down countries menu, and I selected Australia... so it really should work, or remove the post code field. I did email support, no answer yet. :\
I'm from Brisbane and I've been with Azoogle for ages. You could always try contacting an AM to see if they can manually set up your account.