The newly released iOS 4.1 is jailbreakable using Redsn0w 0.9.5b5. All you need is the latest iOS 4.1 firmware for iPhone 3G or iPod touch 2G (non-MC Models) and you can jailbreak it using Redsn0w on Windows and Mac. Again, this is strictly for iPhone 3G and iPod touch 2G (non-MC models) only. If your iPhone 3G relies on an unlock, you MUST STAY AWAY from iOS 4.1 for now.
http://rapidshare.com/files/403936027/redsn0w_win_0.9.5b5-5.zip
http://rapidshare.com/files/403935139/redsn0w_mac_0.9.5b5-5.zip