Sorry for the delay. The asus 7770 will work fine with the intel MB and CPU so long as the MB has a PCIe x16 slot, and I can't imagine that it wouldn't.
Since your PSU died, another 500-550W will serve you fine with those parts. If you want room to expand to a larger video card in the future, I may go with a 650W instead. The price difference should be small. Seasonic, PC Power and Cooling, and Corsair are all good brands.