Oh I'm definitely not overclocking.

Now that I'm home, I wanted to post one more symptom that didn't strike me until just now. When the machine fails to display video, the fan on the video card is going at max speed, non-stop. The occasional times I get it to boot, it doesn't do that at all.

Now I'll try the suggestions...