Try booting your computer into Safe Mode using the F8 method, instructions here.
When you get to the Safe Mode options, you have a choice of what to do. I suspect your problem is malware related, so I would boot into Safe Mode, the 1st option listed, then run your anti-virus and anti-spyware utilities from there.. Then reboot back into Normal mode, and if Explorer works, update your anti-virus and anti-malware, and scan again.
If that doesn't work, reboot into the Safe Mode options, and run the Last Known Good Configuration option.
Let us know how you get on.
Mark
Help. For some reason when I boot up I just get a blank screen. The Start menu has disappeared and all the icons on my desktop have gone away as well as the taskbar and the clock at the bottom of the screen. How do I get them back? I'm using XP and just downloaded the latest updates (six of which didn't work). Not sure if the latter had anything to do with it.
I've tried starting explorer using ctrl-alt-delete then running explorer, but it still doesn't work as normal. A reboot doesn't work either.
Thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic