Unlock and Jailbreak your iPhone 3Gs Using JailbreakMe for Version [4.0.0, 4.0.1]

Step One
Press to launch Safari from your Springboard.

Step Two
Press to select the address bar and input http://jailbreakme.com then press the Done button.

Step Three
To begin the jailbreak simply move the slider to right.

Step Four
You will be displayed a status bar as the download progresses.

Step Five
Once the download is complete the jailbreak process will begin

Step Six
Once you are notified that the jailbreak process is complete press the OK button.

  Press the Home button to reveal Cydia on your desktop! 

Congratulations you are done! You may now continue by installing UltraSn0w to unlock you device. iPhone 4 users still need to wait a bit for an UltraSn0w update which will arrive shortly.

A big thanks goes to Comex and the iPhone Dev-Team for their efforts and successes.