まず、ゲームもそうですが「3Dグラフィック」を快適に扱いたいならグラフィックを強化するのがお薦めです。
お手持ちのパソコンの説明書(仕様)を見て「AGPスロット」を持っているかどうかを
確認してください。
もし、これがあるのなら、ビデオカードの選択肢は思いっきり広がります。
予算が許すのであれば「Geforce3」系「RADEON」系の高速なモノをお薦めします。
安くあげたいのであれば「Geforce2MX」系か「SIS315」搭載のモノが良いかと思います。
先述のモノよりは性能は劣りますが、なかなかの3D性能を持っています。(手軽だな金額だし)
さて、もし「AGPスロット」がなくて「PCIスロット」しか無い場合ですが。
選択の幅は狭いです。。。(-"-;) って言うより
http://db.ascii24.com/db/review/hard/videocard/2001/07/11/627808-000.html
コレぐらいしかお薦めできるモノは無いですね。。(Geforce2MXのヤツもありますが)
しかし、お使いのパソコンとの相性により使えないモノもあるのでご注意を・・m(__)m
CPUに関してはCeleron766までなら問題ないと思います。
ベースクロック(システムバスクロック)100MHZ以上が出せるならPentiumIIIも載るかもしれません。
お使いのパソコンの機種名と「CPU」「交換(もしくは換装)」で検索サイトで検索すると
なにか情報が出てくるかもしれませんね。
sesameさんの仰るようにシステムRAMの増設が先決だと思いますが。。
あなたの思ったこと、知っていることをここにコメントしてみましょう。