Dev Team has released the first software unlock for Iphone 3G. It is called yellowsn0w. Iphonehacks.com has a great guide here to unlock your Iphone 3G.