Worked today on jailbreaking and unlocking an iPhone 2G model MA712LL and with baseband 04.05.04_g and iOS 3.1.3I first tried to use jailbreakme.com and then bootneuter. The jailbreakme.com seemed to work and I could install Cyndia and other apps. But bootneuter didn’t do its job. I then tried this: http://iclarified.com/entry/index.php?enid=7436
The real trick is to get the 3.1.2 firmware from here: http://theiphonewiki.com/wiki/index.php?title=Firmware
Then, when you come to the stage with redsn0w, you should use the 3.1.2 firmware.