Shortly after the release of the iPhone OS 3.1.3, we are now already able to jailbreak and unlock, by creating a custom IPSW. Unfortunately, the new models of iPhone 3GS and iPod Touch (also known as MC models) are not supported, but people with an iPhone 3G or an old iPhone 3GS can enjoy full freedom again. It is important that you didn´t upgrade to 3.1.3 yet, because if you did, you also did upgrade the baseband version, which is not unlockable by now.
To create your custom IPSW, download it through iTunes and run Sn0wbreeze. You have two options, simple mode and expert mode. Simple mode will do all the neccessary steps, hacktivation and pushfix included. Expert mode gives a few more options, like the selection of blacksn0w to unlock your iPhone. But you can always install blacksn0w through cydia, if you need the unlock. So i recommend simple mode, especially if you have an older 3GS, because some people reported problems when using expert mode together with an iPhone 3GS.
After having built your custom IPSW, just restore it through iTunes and you are done. Enjoy your jailbroken iPhone! Sn0wbreeze only works on Windows machines, Xp, Vista and Windows 7 are supported (32 and 64 bit).
A new version of sn0wbreeze has been released which should fix some issues the old version had in some cases.
Download sn0wbreeze 1.51
muy bueno