Haha, thank you both for your replies. The easy bit is I have an Aussie passport the tricky bit is don't have a permanent address as in a holiday let at the moment so don't have any Id with an address on. It's that vicious circle, can't get rental without a job, can't get Medicare (or any form of permanent Id) without an address, can't register with job agencies without the id. Would you suggest Medicare first or will they also need something with an address on. I can give friends addresses if it's just a case of somewhere to mail to but I can't prove where I live.