The iPhone is fully unlockable to version 1.1.4. You can get the software
here by paying for it, and getting the Support facilities, or you can get exactly the same software from
here for free.
I chose to pay for it for the Support, but it's exactly the same software. If an update comes out you simply Restore the iPhone via iTunes, update it and then unlock it again.