Ребята, вы что-то бредите.
Я только что специально сделал несколько тестов
этого примера из мануала XML Parser'а на разных xml-ках:
1) 64MB, 18570 xml-элементов, парсинг - 1.5 сек.
2) 6.9МБ, 5200 xml-элементов, парсинг - 0.35 сек.
3) 4.3МБ, 1220 xml-элементов, парсинг - 0.39 сек.
это показания тестов с пятой попытки, когда все дисковые операции уже закэшировались.
Тачка - цел 2400 / 512 МБ.
Так что у вас либо хостинг не быстрый, либо в самом скрипте тормоза.