CentOS 4は2012年2月でeolとなり、mirror.cenots.orgから撤去されたため、yum installとかしても現在パッケージをダウンロードできません。
一応更新停止時点のアーカイブパッケージはvault.centos.org/4.9にあるのですが、リポジトリファイルを手動で編集する必要がありました。
久しぶりに見たら修正済みのCentOS-Base.repoがあるみたい。
というわけで、誰得かわかりませんが、手順をメモしておきます。
# wget http://vault.centos.org/4.9/CentOS-Base.repo
# cd /etc/yum.repo.d/
# mv CentOS-Base.repo CentOS-Base.repo.org
# mv /root/CentOS-Base.repo /etc/yum.repo.d/
# yum update
（ただし、ものすごく遅い）
