Five hundred watts is enough, but you need to make sure the quality is there. Seasonic does not seem able to make a bad PSU, so anything they make (their own, XFX, some Antec) would be good. Delta (some Antec) and Superflower (Rosewill Capstone) are also excellent choices.
my 500w PSU was a Corsair, it killed my graphics and mobo and CPU =/
Must have been the cheap CX series. The secondary capacitors were cheap ones. But it is unusual that it damaged other components. They are known to die early but not known for taking other components with them.