CentOSはRedHat系なので、RedHatやFedoraCoreのインストールの経験があれば特に問題なくインストールできます。 インストールするには、公式サイト又は理研さんのミラーサイトからisoイメージをダウンロードすることが出来ます。

※ダウンロードしたisoをCD-Rに焼きますのでCD-Rが3〜4枚必要です。
今回は、高速な理研さんのミラーサイトからダウンロードします。
isoイメージは全部で４つありますが、通常のインストールであれば３/４までダウンロードすれば良いでしょう。
【ISOイメージファイル】
1.CentOS-4.0-i386-bin1of4.iso　[615M]
2.CentOS-4.0-i386-bin2of4.iso　[636M]
3.CentOS-4.0-i386-bin3of4.iso　[634M]
4.CentOS-4.0-i386-bin4of4.iso　[227M]　#通常のインストールであれば必要ありません。

上記のisoイメージCD-Rにこんがり焼き上げればインストールCDの出来上がり！ライティングしたCDに番号（１〜４）を書きましょう。
インストール法が分からなかったらググって下さい。私が説明するより、たくさん親切に記載されてるサイトがあると思いますので。

※CentOS4では、サーバータイプインストールを選択したらSELinuxが有効になりユーザーディレクトリー下でCGIが動作しないとか？（どこかのサイトで見ました・・。どこのサイトか忘れましたが（＾＾；　）
SELinuxを<有効><無効>の切替は /etc/sysconfig/selinux を編集します。
有効 [selinux=enforcing]　
無効 [selinux=disabled]

■SELinuxとは？
SE Linuxは、システムにより強固なセキュリティを提供するための仕組みです。
詳しい内容は、日本SELinuxユーザー会 などをご覧下さい。