Iphone Dev Team Released Ultrasn0w 0.93 to Unlock 4.0 For (3G & 3GS)
iPhone DevTeam's 3G and 3GS software unlock, now with added PwnApple. Compatible with basebands 04.26.08, 05.11.07, 05.12.01 and 05.13.04! Thanks to @sherif_hashim and @Oranav for contributing baseband crashes
Step 1Download the the required stuff linked at the bottom.
Step 2Install iOS 4 on your iPhone 3G. you need iTunes 9.2 beta to do that.
Step 31. Run the downloaded redsn0w 0.9.5 beta.
2. Hit the Browser button. Select the iOS 4 GM IPSW file.
3. Check mark Cydia and hit next button.
4. Check mark Enable Multitasking and Wallpaper
5. You’ll be instructed to put your iPhone into DFU Mode to install jailbreak.
6. When your iPhone3G comes back up, you’ll notice Cydia has a blank white icon (we told you many things were broken right now!) Allow Cydia to reorganize, then accept the update it offers. When Cydia restarts, you should see its real logo now.
http://www.onlineradio.fr/wp-content/uploads/RedSnow/redsn0w_win_0.9.5b5-2.zip