iPhone-Dev Team has released RedSn0w 0.9.11b2 which has support for iPhone 4S iOS 5.0.1 build 9A406 firmware.
Earlier, iPhone-Dev Team had released latest version of Redsn0w to downgrade from iOS 5.1.1 to 5.0.1 for Untethered Jailbreak on iPhone 4S, iPad 2 or New iPad(iPad 3).

Also Read: Jailbreak Apple TV 2G On iOS 5.0.1 With Seas0nPass 0.8.4
RedSn0w 0.9.11b2 is now available for a download for both Windows and Mac OS X.
Download RedSn0w 0.9.11b2 for Windows & Mac OS X
Download RedSn0w 0.9.11b2 (Mac OS X)
Download RedSn0w 0.9.11b2 (Windows)