This is even easier than jailbreakme.com on 1.02 - 1.1.1. Basically follow these instructions:
If you don't have a 1.1.3 iPhone, upgrade to 1.1.3 using iTunes. If you do, skip to step 2
Download and unzip the new iJailbreak
Quit iTunes and run iJailbreak with your iPhone plugged in (in normal, not recovery mode)
Choose Jailbreak, then choose to either jailbreak it alone or also unlock for other sim cards.
Wait 2 minutes - grab a coffee, use the bathroom etc. Done!
If there are any issues, re-restore to 1.1.3 using iTu
