Primero deberiamos saber que interprete de PHP esta en tu Hosting.
Si es PHP5 podrias usar simpleXML , si es PHP4 tendrias que usar DOM.
simplepie es un script que puede leer varios feeds , tanto para PHP 5 , PHP 4.3,4.4
Bajatelo y ve sus ejemplos (carpeta demo)
Saludos