I have been trying to jailbreak my iPhone 3G (currently at firmware 3.1.2) for a few days, causing a lot of frustration, reboots and yet, my iPhone is still not jailbroken. So after a few rounds of trial-and-error, I manage to figure out the easiest way to do this.
