Thanks for the replies all.

I hadn't originally considered power (although I should have) because the Fry's guy said it would be fine

Yeah, the PSU came with the case I already had. It was an Antec 450w and just didn't get the job done.

I don't know why the CoolerMasters were on sale so cheap (reg. $90) but, it seems to be doing well. And hey, if it fails it was only 5 bucks

I've had no other issues since the motherboard/PSU replacement and I'm getting 40-45 fps on main char and 20 fps on alts (I have them locked to max 20fps). Login and zoning is quick!

Lovin' it!