Genericamente falando
yum search "search-string"
irá procurar qualquer um dos seus repositórios configurados e habilitados, embora nem sempre seja prático usar os comandos do yum / rpm se você estiver preso a algo como uma falha de dependência .so. *. EDIT: Eu sei que o acima não é web, mas há yum GUI em torno de que emular essa função, eu só nunca consigo lembrar de um bom prefiro a linha de comando.
Para dependências e como um goto geral para pesquisa de rpm eu uso: link clique no link de pesquisa avançada para restringir a pesquisa às suas distribuições .
Acho isso um recurso incrível, pois ele não indexa apenas os repositórios padrão do redhat / fedora / suse, embora eu não tenha certeza se inclui o RPMFusion (que é outra excelente fonte de terceiros e é pesquisável).