ご自身で実験してみるわけにはいかないものでしょうかね？
おそらく現行機種のPCIグラフィックカードで、相性問題等を考えると、nVidia RIVA TNT系、あるいはMatroxMillennium系統ではなかろうかと思います。このあたりであれば新品でも￥5.000-位、中古品ならそれ以下のように思います。マシンスペックから考えてWindows95でなきゃいけない、ということと思いますので、これ以上のパワーアップは、それこそ、他の中古PCを探したほうが安上がり。ましてやそういう理由でなければ、5万円くらいで恐ろしく速いPCが入手できるこのご時世。いかがなものでしょうか？

PCIグラフィックカードならAtiもありますよ。

最近のPCIバス接続のグラフィックボードはVGA-BIOSのサイズの関係上、殆どが玉砕の転帰を
取ることになろうかとおもいます。
中古でMillenniumIIやImagine128などの古めでそこそこ速い(CPUパワーが低くても)モノを
選ぶことをお勧めします。

昔はビデオボードにVGA BIOSを不可にするためのスイッチがあったりしましたね。MillenniumがPC-98で使えたのはその恩恵でした。

ボードそのものは、中古やオークションでMATROX MillenniumやS3 ViRGEやS3 Vision968などが捨て値で手に入るので、それを買ってしまえば済むことなのでは。どのチップでもGD5434よりずっと速いですよ。それに古い機械には、その時代に近いパーツの方がいいのでは。ViRGE系だと画質に関しては微妙ですが、オンボードより悪くなることはないでしょう。

増設の注意点として、　マザーボードによってはビデオカードの増設を行った場合
オンボードのVGAが自動的に切れるもの　またジャンパーなどにより有効　無効が
設定できるものなどありますので　よくお調べになってから増設なさることwお勧めします。
お調べ済みでしたら　ごめんなさい。