型式はPC裏に書いています。まともな回答が欲しい場合は型式を書かなくてはいけません。
また、会社のPCをいじる事に関してはどうかと思いますし、「ワード、エクセル、地図、フォトエディタ全ての描画が遅いのです。」は２Dの描画でしょうか？　ならGAは変えても大差はないように思えます。

NLX筐体の場合ハーフサイズのボードしか取り付けられないでしょうね。
割高ですがPCI版のVoodoo3、Bansheeあたりの中古がいいのでは？
2Dだけなら今でも実用できるレベルの速度ですし、PCIという制限に
縛られにくいという特徴を持っています。画質はそんなに良くないですが。
でもNLX筐体に入れるならVoodoo3の方はちょっと発熱が心配かな？
あとドライバって今でも入手可能でしたっけ？＞ALL

>果たしてどれだけ性能向上が期待できるのでしょう。
僕の場合はVGAはかなり体感に影響すると感じています。
Athlon 850MHzとRage 128ProのマシンよりWinChip2 100MHzとMGA-G400
のマシンの方が一般的なビジネスアプリの体感速度は上です。
HDDをPIOに切り替えると逆転する場合が出てきますけど。
内蔵グラフィックスからではもっと体感できる違いがあるのではないかと。
僕が一番重視しているのはIEのスクロール速度なんですけど、大人と子供以上の差がありますよ。

ところでどれくらいの解像度、色深度でお使いでしょうか？
僕はUXGA32bitカラーを超えるとRADEON8500LEでも若干不満です。

皆さんがお書きになっていますが、マシンの型番等の詳しい情報はきちんと開示しましょう。
その方が詳しい情報を得られやすいと思いますので。

省スペースマシンの場合は物理的に使用できるパーツが限られてきますね。その辺をご自分で実際に確認してみた方がいいかと思います。
＃筐体を開ければ中のスペースがどの程度かわかりますね。
PCIスロット（恐らくライザーでしょうが）の空きももちろん必要ですね。

お使いの用途でしたら2Dの描画が速ければ問題ないと思われますので、最新のGAでなくてもいいかなと思います。どちらかというと画質重視で選べばいいかと。
ただやはり物理的な問題がつきまといますので、選択肢は狭くなっちゃいますね。

OSがWindows98SEということですので、OSのファインチューニング等も行ってみてはいかがでしょうか。
ハードウエアに制限がある場合は、ソフトウエア側で調整してみるのも一つの方法かと。
＃CPUがセレロンということですので、処理速度的には限界があるかとはおもいますが。

あとPCに関する知識があまり無いのであれば、玄人志向の製品は使わない方がいいですよ。
あのブランドの製品は、何があっても自分一人の力で解決出来る人が使うべき製品ですから。
別に玄人志向に限ったことではないですが、値段のみで製品を選択すると後で苦労する場合があります。素直に保証付き・サポート付きの製品を買うことをお薦めします。

celeron600で、省スペースだとi810かなと思ったのですが、VRAMサイズをBIOS設定できた
となると別なのかな?(SiS6x0機種とかKM133系ってFMVにあったけな?)。
　いずれにしても、このスペックでExcelなどを「遅い」と感じるなら、ソフト的な要員が
強いと思います。

可能性1. defragをかけたことがない、スキャンディスクもかけたことない
可能性2. ウイルス対応ソフトを導入してリアルスキャンをしている
可能性3. ウイルスそのものが活動している(--;)

1.の場合はやってください
2.の場合は諦めてください(安全と速度のどちらというなら会社としては安全で当然です)
3.の場合…ウイルス対応ソフトも入れていないようなら、確認してください

暇だったんでFMWORLD見てましたが「celeron600くらいで、省スペース＆BIOSでVRAM16MBに変更できる」に該当する機種が見当たりませんでした。見落としてるかも・・・

で、型番がわからないからはっきりしたことは言えませんが、FC-PGAならポン付けでCPU交換って手も使えるかも。「型番＋CPU交換」で検索したら出てくると思いますよ。
でも、上記で書かれておられるかねやすさんの指摘にもありますが、HDDが遅いのが原因かもしれませんね。

皆さん早速の回答ありがとうございます。頑張って調べてきました。
使用機種は以下のとおりです。
品名：FMV-6633CL6S
ＯＳ：WIN98SE
CPU ：Celeron633
HDD ：20.4GB（Ultra DMA/66）
メモリ ：64+128MB(SDRAM)
グラフィック：チップセットに内臓
VRAM：8MB(メインメモリと共用）（ここ間違えてました！今はBIOSの設定で32MBに）
拡張バス：PCI(ハーフ)*２（ロープロファイルでなくても入ります）
画面は1024*768　16BITで使用しています。

ソフトによる反応の悪さは考えられます。ＮＡＶが常駐していますし、業務上ＯＵＴＬＯＯＫも立ち上げたまま、タスクバーにしまってあります。でも、これははずせないし・・・

で、グラフィックボードなのですが、画期的な改善は見込めないのでしょうか？

ほほぅ…Pro Savage PL133ですか…Win98ということは型番FMV6CLA161ですね。

それでしたらばVGAカードでの速度アップは見込めそうですね。IntelチップセットでないのでG450/PCIは避けた方がよさそうです。会社でお使いとのことですので、I.O.DATAを調べてみたらGA-S2K32/PCIのみ対応…（ぉぃ
ということは少なくともサイズの問題は結構クリアできそうですが（GA-S2K32/PCIのカードサイズ98mm×160mm）、何故その他のPCIカードが非対応表示なのか…
ちなみに長さ155mmのGA-GMX4/PCIは非対応だそうです。

ただ速度に関しては、VGAカード以外の要因の方が大きいように思います。常駐ソフトの見直し等は不可能ですか？

ＵＭＡ型のチップセットなのでチップセット内蔵のＶＧＡを切り離し
外付けに換えるだけでだいぶ違うでしょう。
常駐ソフトの話がでているようですが、それ以前にＶＧＡにＲＡＭの領域と
転送帯域をとられていることをお忘れなく。

しまった、K*133では明らかにAMD対応チップでしたね、すみません。
遅い最大の原因はNAVでしょうね。メモリ256M以上ないときついかも。
設定でリアルタイムスキャンの条件を緩和できませんか?(止めるのは
却下)
　ただ、VIAの内蔵VGA、確かにドライバの出来が悪く性能を発揮して
いないのも確か。変更する価値はあるかも。ただし最新チップ使った
ものは恐ろしく発熱して、省スペースマシン自体を暴走させかねませ
んので、排熱だけにはご注意下さい。

皆さんありがとうございます。
やってみる価値がありそうですね。でも、熱の問題が・・・
これは、大切ですよね。
どうしようか、半々といった気持ちです。
手ごろなボードに出会ったら、やってみましょうか。
そのときはレポートします。