Se você não tem coisas que entram em conflito, há um RPM no EPEL chamado perl-SOAP-Lite que pode se encaixar na sua conta. A EPEL tem a versão 0.712-5.el5 hoje.
Se você estiver executando o RPMForge, esse repositório tem a versão 0.712-3.el5.rf do perl-SOAP-Lite hoje.
Se você também não tem, eu pessoalmente recomendo o RPMforge.