A couple WAGs / tips for you:
- Try testing the RAM with memtest86+. I don't think a failing hard drive would cause sudden reboots (but I've been wrong before).
- Next, boot to single-user mode and run a fsck on all filesystems.
Keep us posted on how it's going...