A Brazlian company is claiming to be the first one to unlock an iPhone 3G. It has been done by using a SIM card adapter. The trick they have used has been used many times to make the phone think that it is on the approved network but actually it is not.
Here is the video related to it: