XP出た当初で、メモリは128Mで足りないから、256Mは欲しい。
その後、メモリ価格暴落と同時に出た頃の雑誌なんかは、256Mより、512Mって。
XP SP3だと、なんとなく、500Mぐらいは常時とられてそう（OSや常駐ソフト等で）
で、残り500Mでは、VB2000EX立ち上げてほとんどメモリとられてしまって、あとはスワップしまくり、の気がする。
実際はどうかわからんけど、残りRAM領域が減って、スワップ作成されて時間がかかってんじゃないかな？

・・・直接の知り合いであれば、余っているメモリあげるんだが、ね。

ところで、同じマシンにWindows7入れるつもりの質問なら、答えはNOだろう。
新しく買い換えれば、確かに早くなるだろうけど、また10万近くかけて買い換えるよりかは、中古でもなんでもメモリ買って来て追加したほうがいいような気がする。
（買い替えを既に予定しているなら、余計なお世話ですけれどね。）