Another thing to check: this was recently happening to me, and it turned out that I was overheating. My processer was idling at 75c, so I cleaned out the HSF, and haven't had a reboot since.
As was suggested, first try to determine whether there's any sort of pattern or consistency to the reboots. After all, something has to cause it, and in terms of computers, very little is truly random. If there is truly no rhyme or reason to the problem, look for causes more likely to be random, such as heat or voltage problems.