Did you make any major changes, installs, or removals prior to this event first happening. Try to recall what you may have done a day or two prior to the first event.
Have you tried going back to an earlier good install using System Restore, that was prior to any hardware or software change.
Does is still reset when you cold boot in SAFE MODE? That must be your first round. If it is stable in safe mode, then perhaps you have a component failure... video or other item that Safe Mode disables.
Do you have a floppy drive? If so, try to boot to an MS-Dos, W98, or WMe disc and let it ldle.
Always consider your hard drive in this type of failure, as well as cpu cooling, bad cpu fan, video graphics card, power supply... you basically have to look at everything, which makes it all very frustrating.
It is a good idea to go back to the most fundamental install. Use another hard drive and a quick install.
Check It is very good software (are you a Brit?), but your memory needs a four hour test. We recommend MemTest86 which is free. It is always useful to run the CCleaner, as it will clean up registry errors and other stuff that can cause the problem sometimes, but take care if you have never cleaned a registry before.
It is often a matter of thinking things through with a pencil and paper, before you ever start repairing and frustrating yourself.
Any failing device found in a PCI slot or an AGP slot can cause repeated restarts, so run everything in tests without your modem, sound card, etc.