You can now search Cydia from your desktop: "Cydia Search"

Looking for the perfect Cydia jailbreak app on the iPhone, a frustratingly slow experience. Searching cydia apps relieves pain by browsing through the plethora of Cydia apps by category, author or repository, all from the comfort of a desktop browser. If you know what you want, you can search by name, description, author, version or one of the many other search filters, which are short shrift to find what you need to make.
 Once you have located a package you're interested, you can look at who wrote it, the price, the current version, the repository is stored on, and assessment of the actual item Cydia as it looks on an iPhone.
While this is not the first implementation of a desktop interface Cydia - ModMyi also provides a searchable front end for Cydia on the desktop - Cydia Search provides a fast, slick experience well worth checking out.
You can find it here.