You probably have waited a long time to jailbreak this new 3.1 firmware but like i reported earlier it’s been out a while and you can check this new great video guide out it’s better than the old one.
But be aware that you do have to read the instructions on the Dev Team blog before you do anything or you may harm your device.
Check out bellow for links:

Dev Team Info (READ BEFORE YOU DO ANYTHING IN THIS VIDEO!): http://blog.iphone-dev.org/post/20279…

Pwnagetool: http://bit.ly/NLFge

Firmwares: http://bit.ly/WkzX5

Notes:
- Read the Dev Teams notes!
- Here are the firmware names for the devices
iPod Touch 1g: iPod1,1_3.1.1_7C145_Restore.ipsw
iPod Touch 2g: iPod2,1_3.1.1_7C145_Restore.ipsw
iPhone 2g: iPhone1,1_3.1_7C144_Restore.ipsw
iPhone 3g: iPhone1,2_3.1_7C144_Restore.ipsw
iPhone 3gs: iPhone2,1_3.1_7C144_Restore.ipsw