satoです。
PHP4でXMLのパースをする場合、あまりいいライブラリがないようです。
そこで、rhacoのXMLパーサであるSimpleTagを単体で利用してみようと思います。

まず、rhaco本体をダウンロードします。
http://rhaco.org/
の「RELEASED」からダウンロードできます。ただしrhacoはtrunk推奨なのでtrunkをsvn coしたほうがいいと思います。

rhacoを適当なパス（サンプルコード中では/path/to/rhaco）に設置し、以下のコードを実行します。

<?php

require_once('/path/to/rhaco/Rhaco.php');
require_once('/path/to/rhaco/tag/model/SimpleTag.php');

$xml = <<<EOD
<?xml version="1.0" encoding="UTF-8"?>
<users>
  <user>
    <name>sato</name>
  </user>
  <user>
    <name>ryuji</name>
  </user>
  <user>
    <name>umoto</name>
  </user>
  <user>
    <name>halt</name>
  </user>
  <user>
    <name>naoto</name>
  </user>
</users>
EOD;

$tag =& new SimpleTag();
$tag->set($xml);

foreach($tag->getIn("user") as $user) {
    echo $user->f('name.value()'),PHP_EOL;
}

このように、簡単に使えます。
PHP5でも使えますし、XOOPSに組み込んで使うこともできるので（rhacoの全機能は無理なのですが）、是非お試しください。