Title is pretty excited but practically it’s not possible for everyone because it’s a hardware unlock. A random guy from Istanbul, Turkey has posted a video demonstration of a ‘hardware unlock’ on the iPhone 3G with OS 3.1.3 and Baseband 05.12.01 This video demonstration is just amazing! at least to watch it.
Don’t get your hopes high and wait for the Dev Team or GeoHot to find a solution. If you are visiting to Istanbul, Turkey for vacation etc. you can contact this guy for unlocking your phone. Guy posted his phone number in the video.