Você talvez esteja perdendo a etapa em que ele faz o download dos RPMs da Oracle e os coloca em seu próprio repositório interno do Yum?
I downloaded the instant client RPMs from Oracle to my local private yum repo that I use for in-house packages. Doesn't everyone have one of those? Then all ya gotta do is...
Você pode listar os pacotes disponíveis com yum list <search glob>
ou pesquisar os metadados com yum search <search glob>
Exemplos:
yum search mozilla
e yum list firef*
Veja também: página de manual do yum