Saurik has just released the long awaited update to Cydia. Cydia. 1.1 has been nearly re-written from 1.0 and includes several new features, bug fixes, and performance improvements.
According to Saurik, Cydia 1.1 is faster, slimmer, and more stable; including an improved search algorithm and "resume where you left off".
To update to the newer version, simply launch Cydia from your iDevice, then refresh your packages (which will be done automatically), then you will be prompted to upgrade "Essential packages", select "Complete Upgrade". Cydia will be updated to version 1.1 and then will require you to restart Cydia...