EDIT - Just thought have you installed anything recently which you might think has slowed it down ?
If you have a full XP disk a repair will clean up all system files - here is a good guide -
clicky. Although it is very cautious (I've never had to back up .pst files etc) but it is probably worth backing up you valuable stuff just in case. Just make sure you go to the repair screen NOT the repair console (if you do by mistake type exit to reboot)