When it comes to PSU's .. bigger is better!! I have a 550W PSU running and no problems with reboots whatsoever (well there are certainly other factors).
My next PC is going to have at least 550W again. 1000W is a bit over the top, though.
__________________
|