下記のような問題が山積して起こっている現象であると考えられます

1.ﾒﾓﾘ768MBは非常に少ない
WindowsXP以降ではｽﾜｯﾌﾟ(HDDとの通信)が大量発生する
Excelそのものも大量のﾒﾓﾘを使う

2.省電力ﾓｰﾄﾞ
ﾉｰﾄﾊﾟｿｺﾝの省電力ﾓｰﾄﾞがONになっていると遅い

3.ﾉｰﾄﾊﾟｿｺﾝのHDDは遅い
電力消費最優先で作られているため速度は二の次
ましてやCPU 1.5GHz時代のものはなおさら遅い

4.Windowsは長期間使うと遅くなる
ﾃﾞﾌﾗｸﾞで多少は早くなることがあるけれど根本的解決ではない
ﾘｶﾊﾞﾘすることで劇的に早くなる余地がある

5.Excel2000以前で作ったﾌｧｲﾙを2003で扱うと遅い
理由ははっきりしていないが､確実に遅くなる

6.｢上書き保存｣は｢名前を付けて保存｣での新規保存より遅い
こちらも理由ははっきりしていない経験則

決定的対策は次の二つ
1.購入時に近づけたいのであればﾘｶﾊﾞﾘ
2.とりあえず新規保存しなおす

ﾃﾞｨｽｸに不良ｾｸﾀができているか､断片化が起こっている可能性が高いと考えられます｡
ﾏｲｺﾝﾋﾟｭｰﾀでﾃﾞｨｽｸを右ｸﾘｯｸして､ﾃﾞｨｽｸのﾌﾟﾛﾊﾟﾃｨから､ﾂｰﾙのﾃﾞｨｽｸの修復(ﾁｪｯｸﾃﾞｨｽｸ)とﾃﾞｨｽｸのﾃﾞﾌﾗｸﾞを実行して､PCを再起動してください｡