Evasi0n 1.3 has been released to jailbreak iPhone 4S running iOS 6.1.1. However, the evad3rs team advised on making a backup and updating to 6.1.1 through iTunes and not as an OTA update.
Head on to http://www.evasi0n.com to get your copy.
Happy Jailbreaking!