Fedora5のphpのDOM拡張モジュールは、php-xmlパッケージに入っている。

yum install php-xml

でphp-xmlをインストール後、httpdをrestartすれば、DOMが使用できるようになった。