With the departure of iOS 6 tethered jailbreak Saurik has launched a new version of Cydia, version 1.1.8. This version improves search speed and requires less time to reload data. In general it works better, but the update does not appear in Cydia, it only installs when jailbroking new devices with iOS 6.
If you have iOS 5 and want to install this version, keep reading after the jump.
You need download this file.
And install it with iFile (you can also install it from your computer via SSH, or send it to you by email and install it with iFile). Here you have a video of how to do it.
More information - Install the latest version of Cydia on any iPhone even if it is not a 4S