Le plus simple est d'utiliser
yum (ou un interface graphique comme
yumex) qui possède une fonction de recherche.
Pour comprendre :
TUTO
Pour le configurer :
TUTO
Sinon pour la recherche tu peux utiliser le site
http://rpm.pbone.net/ mais attention à bien prendre des RPM pour FC4 uniquement.
A+