I'm surprised this hasn't been talked about on here yet... Some kid just spent 6 months coming up with a way to unlock the iPHone to be used on any service.
Here is his blog with directions on unlocking the phone....
and here is the 2nd (3rd is in his pocket on the Tmobile network) on ebay....