You can download the latest version of redsn0w here. That means you need to connect your device to a computer each time you boot it – so just try no to reboot. If you have a late-model iPhone 3GS, or if you have an iPod touch 2G whose serial number begins with “MC” (newer than week 40 of last year), or any iPod touch 3G, you can use redsn0w to jailbreak but you are currently restricted to “tethered” rebooting. For the iPhone 3G and iPhone 3GS use Cydia after you’re jailbroken to install ultrasn0w (baseband 04.26) or blacksn0w (baseband 05.11). If you need a carrier unlock, redsn0w will handle iPhone 2G by itself (by installing the BootNeuter utility).
We expect to see Linux version quite soon.