Often when a PC reboots at random or acts strangely people will first suspect the power supply. While this is valid in some cases I do not believe that it is true in most of them.
I base this on the fact that I have been using the same 250watt power supply since 2000 when I got my first ATX...