Windows XP does this when there is a device driver crash. given your other problems, i would say that your video drivers are still not working right.
Herb...
My computer, it seems, randomly shuts down without warning. It's not like those "Windows XP is shutting down" blue-screen, fancy shut downs. It's just like... hmmm, here I am, typing an email... SHUT DOWN!!! (my computer is set to restart to it actually seems like I pressed the "reset" button)
Anyways if you've ever heard of this problem at all (sounds like hardware, cuz i've never heard of software doing that), please advise.
APPEND: Trend: It happens when I have photoshop 7.0 open
uhoh... is Adobe trying to kill me?!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic