P4M266AマザーのPCに、Redhat ELやFedoraCore1辺りをインストールさせると
自動認識された内臓グラフィックカードが正常に動作しない。

これは、RedHatやFedoraCore1で認識されるグラフィックカード
誤っている為だが、そもそも認識の選択肢に正しいグラフィックカード
(S3 ProSavage 8)は存在しない。

どーすればよいか。

Linux対応ビデオカードを購入する手もあるが、
以下の手順で可能のようだ。

1.テキストモードでインストールする(linux text)
2.ビデオカードを聞かれたら対象に最も近いと思われる「S3 ProSavage PM133」
 辺りを選択する。
3.インストールが完了したら、再起動する。
4.起動はするものの画面が真っ暗になる為、[Ctrl]+[ALT]+[BackSpace]
 あたりでXwindowを終わらせるか、[Ctrl]+[ALT]+[F2]でコンソールを
 CUIに変更する。
5.rootでログインした後/etc/X11/XF86ConfigのDeviceセクションに
 Option "UseBIOS" "no"
 を記述する。
6.リブートする。

でできると思う。