Actually, a friend just told me that's pretty much what happened when he had an old power supply on its last legs, so it could be either the MB or the PS.

Regardless, the easiest way to check is with another power supply. You don't even have to install the thing, just lay it on the open case and replace the power cables.

And if it doesn't have enough juice, take out the graphics card and unplug some drives.