Gizmodo is reporting the first commercially available (60 Australian dollars) software SIM unlock for the iPhone.
One caveat seems to be that the unlock only works if your SIM card does not have a PIN lock.
I'll be following up to see if this is legit or not.
Update: Seems to be legit. I'd hold back on going the commercial route as a free unlock might just be around the corner.