Well, whenever i install XP on a freshly formatted HDD, it appears a lot faster, even using all the special visual effects, but after installing all my favourite programs, it appears slower.
I use TuneUp Utilities 2004 to help keep it clean, but it can't give me the same experience as using a newly-installed XP.
Just try to keep the amount of installed programs to a minimum and defragment frequently.