The Evad3rs have released Evasi0n 1.3, an update to the jailbreak utility that brings support for the new iOS 6.1.1 iPhone 4S firmware. Additionally, the team notes that OS X 10.5 should be fully supported now and the linux glibc requirement has been lowered to 2.3
● Support for 6.1.1 on the iPhone 4S.
Here are the Evasi0n Download Links. You can find detailed instructions on how to jailbreak your particular device using the iClarified Jailbreak Wizards.
Evasi0n 1.3 (Windows): evasi0n-win-1.3-1cb32faf1e4f4f6c890e6fcbeb004cb694c386f5-release.zip
Evasi0n 1.3 (Mac): evasi0n-mac-1.3-1cb32faf1e4f4f6c890e6fcbeb004cb694c386f5-release.dmg
Evasi0n 1.3 (Linux): evasi0n-linux-1.3-1cb32faf1e4f4f6c890e6fcbeb004cb694c386f5-release.tar.lzma
If you are looking to update your iPhone 4S to iOS 6.1.1 you should make a backup and properly restore your device in iTunes. Do NOT use the over-the-air update.
You can find detailed instructions on how to jailbreak your iOS 6.1.1 over here.