IF the power supply turns out to be bad, it would be a matter of changing it out with a new one. Not really very difficult at all. Let's watch the voltages a while before we condemn the PSU.
Have you run the MEMTEST application? Some of your symptoms could be RAM related.