>方法はやっぱりアクセラレーターを乗せるしかないのでしょうか？

「アクセラレーター」というのをアイオーやメルコから出ている製品のことを言って見えるなら、それ以外の方法もあります。
ただし、初心者の方なら素直にアクセラレータを使ったほうがいいですね。
（理由は、下記にて）
私は、VS20CにアイオーのPK-HX400というK6-III400Hzのアクセラレータを載せていた時期がありますが、確かに効果あります。
現状で、K6-2+を使ったアクセラレータがメルコから出ていますので、これを使えば爆速間違いなしってトコでしょうか？

ちなみに市販のアクセラレータを使う意外に、いわゆる「下駄」とCPUを購入して使う方法もありますが、電圧設定など間違えるとCPUがパーになりかねません。他、倍率設定や位相の問題が出てくることもありますし、初心者の方では手におえない可能性が大きいと思います。
すべて自己責任の世界ですから失敗しても誰も助けてくれません。
とりあえず、動作保証のある市販のアクセラレータでパワーアップして、それ以上を目指すなら下駄でK6-III+に挑戦してはどうでしょう？（現在、VS20CでK6-III+の動作報告はなかったと思います。やり甲斐ありそうですが、ただではすまなさそうな感じも・・・。）

申し訳ないのですが、箱の中を開けていない方がいきなりCPU交換はリスクが大きいように感じます。メモリー64MBとのことですから、これを128以上に増設すると、結構体感速度が変わると思います。まずはメモリー、それからハードディスクの交換、CPUはその後の方がいいんじゃないかなあ。
アクセラレータはカカク・コムで調べたら、メルコのHK6-MD500P-NV4(K6-2+ 500MHz)が２６０００円ほどしますね。あれ、でもこんなに高かったかなあ。K6-2 400MHzのHK6-MD400-V2なら１７０００円ほど。

ちょっとお詫びを。私も初心者に毛の生えた程度の経験しかないのに、何だかとてつもなくえらそうな書き方をしてしまいました。申し訳ありません。私も自分のパソコンのパワーアップはアクセラレータを使いました。私の場合はメモリー増設(64から128)ハードディスク換装、USBサウンドデバイス増設、グラフィックスカード増設ときて、CPU交換は一番最後でした。(いや、その後にメモリーを128から256に増やしたけど)

> 箱の中を開けていない方がいきなりCPU交換はリスクが大きいように感じます。
アクセラレータなら下駄とCPUとファンがセットになっているので慎重にやれば問題は無いと思いますが…
自分はメモリの次がCPU（アクセラレータ）でした。要は差し替えるだけですから、事前に
きちんと情報収集をしておけばできると思います。気を付けなければならないのは、
脱着時のM/Bへの落下（もちろん床の上だってまずい）、静電気、それから
電源ケーブルの抜き忘れくらいでしょうか？どれももごく当たり前の事ですが…(^_^;)。
で、価格COMはあてにはならないので、自分の知る限りのWeb上最安値（笑）は、
Sofmap.comで、MD500Pは20K、MD400が15K程です。まだ送料無料ならお買い得でしょう。

がんだむ様
まったくおっしゃるとおりです。完全な自己責任によるCPUの差し替えを念頭においてあのように書きました。CPUアクセラレータなら問題はないと私も思います。
ただ、私はあれこれの改造の中でハードディスクの交換が一番体感速度の向上を感じました。
アクセラレータの値段は、私もお店でもっと安値で見たような気がしてました。カカク・コムは、こういうマイナーな商品の値段は全然信用が置けないようです。

> まったくおっしゃるとおりです。完全な自己責任によるCPUの差し替えを念頭においてあのように書きました。
いえいえRYOさんのおっしゃる事はごもっともです。私は決して否定した訳ではなく、
色んな意見が有った方がいいと思ったまでです。こちらの掲示板は、
いささか初心者に厳しい傾向があるようなので、「やめた方がいい」という意見ばかりでは
ちょっとかわいそうな気がします。
かといって安易に煽るような事があってはこれまたいけない訳ですが…
投稿者は色んな意見に耳を傾け、その中から「自己責任」で、結論を出して欲しいと思いますね。

> ただ、私はあれこれの改造の中でハードディスクの交換が一番体感速度の向上を感じました。
これは私も全く同意見です。この頃の標準搭載のHDDははっきり言って遅いので、
最新のHDDに交換すればはっきりと体感向上できると思います。私は鈍いほうですが、
HDDをDJNAに変えた時は激速を感じ、感動しました(^^ゞ。
対してMMXPentium166からK6-2/400への換装は僅かな差しか感じられませんでした。
ただこれは環境や使い方にもよるので鵜呑みにはしないで下さいね。

　私もVS16Cを所有してますが、
　MMXPentium166からK6-3/450(MS-466N4)への換装は、速くはなりましたが、電源に負荷がかかりすぎるので現在は、Yahoo!オークションでVS23Dのマザーを2,000で手に入れ、566NX+Celeron667ですが、K6-3に比べCeieronが消費電力も少ないようで、標準の電源でも異音がしたりとかしません。
　
　完全に自己責任とはなりますが、運良くVS23Dとかのマザーが安く手に入れば、3万円も出せば、Scoketでは、とうてい無理な733MHzとかに出来ます。
　VS20CとかNLXマザーですので、CPUを交換する感覚でM/Bを交換でき、個人的にはCPU交換が出来るレベルの人であれば、NLXなM/B交換は出来ると思います。