Hi JLCrash2
I had a similar problem recently on both a work machine and also a friends. I use Adaware and Spybot in concert and usually pick up all spyware, but in the above 2 cases (and I assume yours may benefit from this too), other spyware "blasters" pick up stuff that Adaware/Spybot do not.
I got rid of a lot (400 odd) of spyware using bulletproof, see link below. You can download trial version...
http://www.bulletproofsoft.com/spy-download.html
You may need to utilise others as well. Just google for spyware tools.
In the worst case scenario you may have one or two lingering nasties which can only be gotten rid of by playing with the registry, in which case I would recommend formatting the drive and starting from scratch.
Load the Windows XP disk in and do a new install, you'll see prompts to partition/format the disk. Post back here if you need help with that. Would recommend getting hold of Norton Ghost which is a great tool for precisely this situation.
Good luck mate.