my computer was randomly restarting a little while back.
couldn't figure out what the hell it was, went to the trouble of re-installing XP and everything. then when it was still restarting I started swaping out hard drives.
turned out to be my dvd writter. whilst it still worked apparantly perfectly, read and wrote CD's occasionally it'd mess up...
unplugged it and not had a problem since.
that anecdote aside. if you're still haveing random restarting problems, and you've rulled out all driver problems, (like if you can work perfectly well in safe mode).
then it might be time to start methodically unplugging things looking for a dodgy device.