I finally got around to creating a jailbreak tutorial for the 1.1.2 iPod touch. I figured I'd better do it before 1.1.3 iPod's start selling in stores.
I'll try to create Windows version soon. The mac one can be found here:
NOTE*: This tutorial is still accurate even though the 1.1.3 firmware is available now.