Para encontrar paquetes RPM, usa estos dos enlaces:
http://rpm.pbone.net http://rpmfind.rediris.es
Aunque en vez de buscar paquetes uno a uno, te vendría bien probar a configurar los repositorios para URPMI. Busca en
easyurpmi.zarb.org, o si no sabes exactamente de qué va la cosa, el
URPMIdor te será de gran ayuda.