It's looking like this was a bad RAM stick. I think they clue was the variety of errors, not a single consistent error (which would be indicative of a particular driver etc). The fact that a total lockup was happening too, without the PC having time to create a memory dump would I guess point to...