Yo uso Caldera OpenLinux, u otras distribuciones de Linux basadas en RPM, ¿cómo consigo los paquetes RPM?

Sólo porque dos distribuciones usen RPM no quiere decir que puedan usar los mismos RPMs, por ejemplo, RedHat y Caldera usan distintas versiones de libc, por lo que probablemente los binarios RPM de RedHat no funcionarán en Caldera. Un truco que puede funcionar es coger los SRPMS de la distribución de RedHat, y usar rpm --rebuild en ellos, y entonces instalar los RPMs binarios resultantes. De otra manera, probablemente tengas que seguir las instrucciones de los tarballs.