First of all, you didn't buy the iPhone "outright" you bought it without a contract from either a Telstra store or reseller. It is still locked and they have all the right in the world to charge you to unlock up until a certain date.
Only Apple themselves sell the phone outright. This means it's unlocked and you can do with it what you will, use it on any network with any service you like. You can only buy an outright iPhone from an Apple Store or apple.com/au
You'll probably find that a contract-free iPhone from Telsuck + unlock fee is a lot more than outright from Apple.
Always a bad move going with Telstra.
Only Apple themselves sell the phone outright. This means it's unlocked and you can do with it what you will, use it on any network with any service you like. You can only buy an outright iPhone from an Apple Store or apple.com/au
You'll probably find that a contract-free iPhone from Telsuck + unlock fee is a lot more than outright from Apple.
Always a bad move going with Telstra.