Speacking genérico
yum search "search-string"
buscará cualquiera de sus repositorios configurados y habilitados, aunque no siempre es útil usar comandos yum / rpm si está atascado en algo como un error de dependencia .so. *. EDITAR: Sé que lo anterior no es web, pero hay yum GUI alrededor que emulan esa función, simplemente nunca puedo recordar una buena, así que prefiero la línea de comando.
Para las dependencias y como un goto general para la búsqueda de rpm, uso: http://rpm.pbone.net/ haga clic en el enlace de búsqueda avanzada para limitar la búsqueda a sus distribuciones.
Me parece un recurso increíble, ya que no solo indexa los repositorios predeterminados de redhat / fedora / suse, aunque no estoy seguro de si incluye RPMFusion (que es otra gran fuente de terceros y se puede buscar).