First, scan the PC for viruses with UPDATED definitions. If you don't have a current virus pattern file, go to housecall.trendmicro.com and run the free virus scanner. If you get any hits, make sure to follow the cleaning directions explicitly. Next, go to www.lavasoftusa.com and download AdAware. Install the software (I don't recommend installing realtime scanning), run the scan and delete any un-necessary files or programs it finds.
If there's no virus or spyware detected, I would guess that if you PC is starting slow, it is because you have multiple programs and/or services loading on startup. First, check the StartUp folder in the start menu to see if there are any programs launching from there that can be removed. To disable them, just delete the shortcut. Next, check system tray (next to the clock) and see if there multiple programs loaded there. If there are any that you don't need, you may be able to right click and choose a "Disable" option. Other programs require you to choose a "properties" or "options" menu where you can choose not to launch at startup. You can also check the Services running on your machine (type services.msc in the Run box). You can find a good list of commonly necessary services here: http://www.blackviper.com/WinXP/servicecfg.htm
Good luck.