ideemac
This will only work for iPhones or iPod Touchs that are jailbroken already on 3.0 or 3.0.1. All iPhones and iPod Touch’s can be jailbroken on 3.1 except for the new iPod Touch 3rd Gen.
NOTICE: if you updated to 3.1 through iTunes, then you can’t jailbreak using this video and will have to wait for redsn0w. You can try downgrading even though some users have reported it not working, worth a try.
3.1 Firmware download site.
http://www.felixbruns.de/iPod/firmware/
Pwnage Tool 3.1.3
http://apfelportal.de/host/images/PwnageTool__3.1.3.dmg
http://imodzone.net/pwn/PwnageTool__3.1.3.dmg
http://dev.poorlad.com/PwnageTool__3.1.3.dmg
How to jailbreak 3.0 or 3.0.1
http://www.youtube.com/watch?v=mW61wFTqtRA
Dev Teams Blog, check it out to read about Pwnage Tool.
http://blog.iphone-dev.org/