Well I replaced the HDD with a 90gb SSD and did a clean Vista install.
Computer is FLYING. Took my WEI score from a 1.0 to a 4.0, and everything is SO much faster.
We'll see if the problems return, but damn, what a good way to spend $60. It's like a whole new computer.