iPhone 4S Jailbreak can be achieved for the following iOS versions, 6, 6.0.1, 6.1, 6.1.1 and 6.1.2 versions. All the previous iOS versions are supported too
iPhone 3GS is probably the most lucky iDevice you can have for the moment. Is the only device that can be jailbroken untetheredly even on the latest 6.1.3 iOS version. You can perform an untethered jailbreak with a Redsn0w 0.9.15b3 Download
If you want to perform an iPhone 5 Jailbreak and your device has the 6.1 iOS version then the news are very good for you. Some of the iPhone Dev-Team members created a new team, the evad3rs, and their new tool can achieve an untethered iPhone 5 Jailbreak
Redsn0w 0.9.10b5 version and Absinthe can jailbreak 5.0.1 iOS version, and Absinthe is able to jailbreak your device a little quicker too, but Redsn0w 0.9.10b5 version is not only for jailbreaking purposes.
Redsn0w 0.9.11b5 version was the tool that could bring the untethered jailbreak of 5.1.1 iOS version. The previous version of Redsn0w 0.9.11b5 bring to the public the capability to perform a tethered jailbreak of 5.1.1 iOS version