Solution Jailbreak iPhone 3.1.3 Firmware with redsn0w 0.9.3

The newly released iPhone 3.1.3 firmware for iPhone and iPod touch updates baseband to 05.12.01 on iPhone 3GS and iPhone 3G, hence making it impossible for these two devices to get unlocked using blackra1n with blacksn0w. Fortunately for iPhone 2G (the first generation iPhone with EDGE) users, the baseband remains intact. The iPhone DevTeam has just confirmed that their newly released jailbreaking tool called redsn0w 0.9.3 can be used to jailbreak and unlock iPhone 2G on firmware 3.1.3, provided that you have jailbroken it previously at least once.

[UPDATE: Redsn0w 0.9.4 is now available. Please read the update note below.]

NOTE: This guide is for iPhone 2G Only. Jailbroken and unlocked iPhone 3GS, 3G and iPod touch users should NOT upgrade until further instructions.
Follow the simply step by step instructions below to jailbreak and unlock iPhone 2G on 3.1.3 firmware.
Step 1: Update to original iPhone 3.1.3 firmware via iTunes. Downloading and installation instructions for iPhone 3.1.3 firmware can be found here.
Step 2: Start redsn0w 0.9.3 and point it to the original iPhone 3.1.2 firmware to proceed. This is required because redsn0w 0.9.3 can not read or validate iPhone 3.1.3 firmware.
Step 3: Now select both “Install Cydia” and “Unlock” options.
Step 4: Now make sure your device is both OFF and PLUGGED IN to the computer before you click “Next”.
At this stage you will be presented with a screen where you will have to quickly hold “Power” button and then while holding the “Power” button, you will now have to hold “Home” button too. Now after few seconds release “Power” button but keep holding “Home” button until installation begins.
Step 5: Sit back and enjoy while redsn0w will do all the rest for you. Once done, your iPhone 2G will restart automatically and you will find it jailbroken with iPhone firmware version 3.1.3.
Step 6: Once you are done with the jailbreak, you can now unlock your iPhone 2G running jailbroken firmware 3.1.3 by using BootNeuter app from Cydia.
Disclaimer: This guide is for testing & educational purposes only. I’m not responsible for any loss of important data or malfunctioning of your iPhone.
For iPhone 3G and 3GS Users: We strongly suggest that you stay away from this official upgrade until and unless the DevTeam or George Hotz releases new jailbreaking and unlocking tools for 3.1.3 firmware. We will let you know when it will happen. In the meantime you can follow our complete jailbreaking and unlocking guide for iPhone 3.1.2 firmware using blackra1n, PwnageTool, redsn0w, sn0wbreeze, ultrasn0w and blacksn0w.
UPDATE 1: Redsn0w 0.9.4 is LIVE!
Download iTunes 9.0.3 for Windows and Mac
Download the Original iPhone OS 3.1.3 firmware for iPhone
Download the Original iPhone OS 3.1.2 firmware for iPhone
Download redsn0w 0.9.3 for Windows [Fast Mirror link]
Download redsn0w 0.9.3 for Mac [Fast Mirror link]