Ugh... Just "fixed" a PC for my boss... Her's was taking at least 15 minutes to boot and as you found, she had every shortcut imaginable on the desktop.. But to top it all off, she uses AOL. However, some of the programs she had running were setup programs for DSL and Cable services. (which she doesn't even have). Throw in Gator and Kazaa for good measure, add in that she has 64MB RAM running W98. Once I *finally* got into the system and unloaded all the exta apps. (about 20+ silly goofy un-needed programs loading at startup) I was actually able to do something. First off, I ran AdAware Plus to get rid of the (I kid you not) 385 spyware programs. I repaired her registry, de-fragged her drive and threw in another 128MB RAM.
It actually runs somewhat decent now. I explained NOT to start every goofy program under the sun at startup. Especially if you are never going to use it.
And then a co-worker's PC died and she wanted advice on what to order. She was going to go with a Dell for around $900-$1000. I told her that I could build her something just as good or better for much less... Threw together an nForce2 system with an 1800+ and 256MB RAM, along with a 40GB drive and all the trimmings (CDRW, DVD, etc.) for $500. I charged her $100 for my time, and she still ended up paying quite a bit less than going through Dell..
(and Tech Support is local too.. heh... )