When I read the title my initial thought was that "unlocked" was the official term for "jailbroken". It sounded too good to be true and, sure enough, it was.

The fact that the phone is not locked to any one network doesn't seem like such a big deal to me. I believe most telcos in Australia will unlock your phone for you for a fee.