I just updated my iPhone 4s to iOS 5.1.1 because a jailbreak for it has been released c/o Absinthe 2.0 by greenpois0n . My iPhone's previous version is iOS 5.0.1 and the update and jailbreak went on without a hitch.
Free Cydia Apps
SBSettings
For faster way on changing iphone settings