What PSU did you have, and what did you buy? A quality modern PSU has full range active PFC (no little voltage switch) and at least 80+ certification for efficiency. Seasonic, Antec, Corsair, Enermax, and XFX are among the better brands. Apevia, Logisys, most Coolermaster, and anything with "max" in its name (other than Enermax) is what I call a Chokemax; overrated junk.
Plug in your components (which you did not list) at http://www.extreme.outervision.com/psucalculatorlite.js... to see what size PSU you need.
Edit: Cheap PSUs are never a good idea. Hopefully, it didn't take any other parts with it when it died; many do.
Edit: Wattage isn't everything; QUALITY is. If you pay less than $50, it better be a good deal on an Antec Earthwatts or Corsair "Builder" series. Dynex is junk. Most Huntkey / Rocketfish are junk (HardwareSecrets blew up a lot of them). Don't buy anything with a little voltage switch on it; at best you'll get an inefficient, obsolete design, and at worst you'll get overrated garbage that will die violently, taking other parts with it into the Abyss.
Only the first one! Antec is excellent. That PSU will easily run your system, even with a significant GPU upgrade later if you want it.
The Apevia is overrated. Seems to me somebody melted a model like that one a few years ago. It looks "cool," but is garbage.
There are numerous excellent TECHNICAL reviews (none of that worthless consumer fluff) of the Antec Earthwatts around the web. Check out jonnyguru.com, hardwaresecrets.com, hardocp.com just to name a few.