Update: Use this one to jailbreak all iPod Touch models with OS 3.1.2/3.1.3 untethered using Spirit Jailbreak! and this one to jailbreak iPhone 3G/3GS with OS 3.1.3/3.1.2 untethered!
It didn’t take long for the iPhone Dev Team to come up with a jailbreak solution for iPhone OS 3.1.3 which was recently released for iPhone 2G, 3G, 3GS, iPod Touch 2G and 3G. redsn0w 0.9.4 jailbreaks and unlocks iPhone 2G, jailbreaks iPhone 3G, iPod Touch 1G and iPod Touch 2G ( non MC Models). If you have other models of the iPhone or iPod Touch, we suggest that you hold back from upgrading to firmware 3.1.3.