So try this to see. When you turn off unplug the system and press the Power Button for 10 seconds to discharge the Capacitors. If it starts after plugging it back in the most likely thing is that the Capacitors int he PS are on their way out.
While not 100% this is the easiest way to check but if it doesn't work by replacing the power supply the Capacitors on the M'Board are on their way out and you need to replace the M'Board.
For the best after market Power Supplies I always recommend Antec PS's as they offer far more protection tot he insides of the case from spikes and other rubbish on the Mains. But because of the superior protection they offer they tend to fail more often as they are designed to sacrifice themselves rather than do as the chiepies do pass everything into the case and degrade the electronics on the M'Board, HDD's and so on. They are also more expensive than the no name brands and considerably heaver. ;)
http://www.antec.com/Believe_it/product.php?Series=MjQ=
The Basiq will do at a pinch but the True Power are better.
If you want to know what size Power Supply that you require use the Antec Power Supply Calculator here
http://www.antec.outervision.com/
But remember that it was designed to use with Antec Power Supplies so don't use it's results for cheap no name PS's as they are not rated to that value for 100% of the time that they are being used. The cheap ones are rated to a Peek Value not a constant load so you will need a bigger one if you want to go that way. ;)
Col