The iPhone Dev-Team has updated RedSn0w with support for jailbreaking iOS 5.0.1 which is currently beta and can only be downloaded by iOS developers.
redsn0w version 0.9.9b8 will natively recognize the 5.0.1 beta that Apple let developers start testing this week (so you don't have to play the "point at 5.0 IPSW" trick). Because the IPSW isn't public, you'll still need to provide it once to redsn0w (at which point it will cache all the important pieces so you don't need to select it again).
For those 3GS and i4 users who preserve their baseband, the Mac version can also produce the NO_BB_* custom IPSWs for 5.0.1. (But please note that ultrasn0w doesn't get updated for betas like this.)
This is still a tethered jailbreak for all except old-bootrom 3GS users.
You can download RedSn0w from here.
You can find our tutorials on how to jailbreak iOS 5 below:
● iPhone 4 (Mac, Windows)
● iPhone 3GS (Mac, Windows)
● iPhone - No Baseband Update (Mac)
● iPod Touch 4G (Mac, Windows)
● iPod Touch 3G (Mac, Windows)
● iPad 1 (Mac, Windows)