Cydia gliedert die verfügbaren Programme unter "Sections" schön kategorisiert. Ausserdem kann man über "Search" ein Schlüsselwort eingeben und sollte so die betreffende App finden. Was sich auch lohnt ist alle 2-3 Tage mal unter "Changes" reinzuschauen, so bekommt man gut mit was neu veröffentlicht wird.
Ausserdem kann man hier auf modmyi.com eine Liste (Englisch, inkl. Bewertung) der verfügbaren iPhone-Apps betrachten - grundlegende Englisch-Kentnisse vorausgesetzt.
Eine andere Seite wäre installerapps.com (ebenfalls in Englisch) welche im "Blog-Stil" eine gute Übersicht über die neu erschienenen Cydia-Applikationen bietet.
Anmerkung: Eine Übersicht der verfügbaren App Store-Applikationen ist hier verlinkt.