On the rare chance that my power supply does go out, what would you recommend I replace it with?  Also, the computer has two fans.
Spend atleast $120 or so.  You'll want something with good amount of amps on the 12V rails to allow you to upgrade in the future without many headaches.
PC Power & Cooling, Seasonic, Corsair (made by Seasonic) are some of the top brands.  Thermaltake isn't too bad.  Antec's are pretty questionable nowdays.