Yep, unlocked phones can be bought in Australia. A coworker here bought his 3GS when he was down there on vacation specifically to get an unlocked unit.