This is my redsn0w on Windows video tutorial. I thought it would be easier to post this instead of a bunch of different guides that give you a bunch of different commands that MIGHT work. These should clear up any confusion.
Part 1, patching the firmware, extracting the files, and restoring to the cracked firmware:
http://www.youtube.com/watch?v=tuuLY7tyUWs
Part 2, patching your iPod with redsn0w every time you boot:
http://www.youtube.com/watch?v=FhVb1Diz3gM
NEW VIDEO GUIDE, read while you watch the videos:
http://sesses6.freehostia.com/jbguide.html
Read the video descriptions for the links, files and commands.
Sorry they're so sloppy, I put them together in a matter of hours. There's swearing in the second part, so if you don't like swearing, be careful watching part 2
READ THIS IF YOU ARE HAVING PROBLEMS!
If you are having problems with errors in iTunes, LibUSB, getting patchedFW.ipsw, doing things in DFU mode, watch this video:
http://www.youtube.com/watch?v=cvux5Id5g_s
Thanks for watching!