I just unlocked 3 iPhone 3G's with 3.1.3 OS and 5.12.01 baseband and any bootloader with ease. If you need i will tell the safe steps i used. No rocket science. Even i didnt see the point of upgrading to ios4 , I was just skeptical rather than using the phone now can think of upgrading at later...