I used to have this happen to me (long time ago) and it was the video card, got funny flashing $ signs with random backgrounds, then when I got past that (this was DOS days) and started playing doom, it would randomly change white pixels purple...
Pretty sure Sean is right on this one.
(My Samsung 19" that's in getting fixed has a replaceable monitor cable)