Falando genericamente
yum search "search-string"
procurará qualquer um de seus repositórios configurados e ativados, embora nem sempre seja útil usar comandos yum / rpm se você estiver preso em algo como uma falha de dependência .so. *. Edição: Eu sei que o acima não é web, mas existem yum GUI que emulam essa função, eu nunca consigo me lembrar de uma boa, então prefiro a linha de comando.
Para dependências e, como regra geral, para pesquisa por rpm, uso: http://rpm.pbone.net/ clique no link de pesquisa avançada para restringir a pesquisa às suas distribuições.
Acho isso um recurso impressionante, pois não apenas indexa os repositórios padrão redhat / fedora / suse, embora não tenha certeza se ele inclui o RPMFusion (que é outra ótima fonte de terceiros e é pesquisável).