1. CCleaner による不要ファイルの削除、レジストリ最適化。
http://www.softnavi.com/ccleaner.htm  

2. スキャンディスク
http://www.microsoft.com/japan/windowsxp/expertzone/tips/july02/kbtip1.mspx
Cドライブのスキャンには再起動が必要です。

3. デフラグ
http://www003.upp.so-net.ne.jp/shigeri/speedup/defrag.html
事前にスキャンディスクを実施して下さい。 

4. 視覚効果の解除
http://www003.upp.so-net.ne.jp/shigeri/speedup/luna.html
http://www.nowdo.com/windows/xp_special/002_luna.htm
チェックを全て外すと、アイコン文字がおかしくなるので、「デスクトップのアイコン名に影を付ける」のみチェックを入れるとよいです。

5. その他
更なる高速化もできるのですが、レジストリを直接いじる系でリスクが高いので、上記の項目だけで十分かと思います。
その辺の情報は以下のURLに詳しく載っています。
http://www.a-windows.com/