random reboots usually indicate a bad memory stick.
if you have multiple sticks in there, you can boot with one at a time and see if that is the problem.
if it boots fine and then goes to BSOD, that may mean your video drivers (do you use matrox powerdesk?) are causing the problem, as many...