Power Supply Replaced!
The old one sucked a**. Maybe it was bad ownership (I had the intake fan sucking in carpet for a good four months or so before lifting it), but that thing loved to reboot on its own. Today I replaced the thing and have once again been able to play GTA IV on high graphic settings. Woo!