The amount of video memory should only matter for texture storage. What might be going on is a loose VGA connection, or your vid card is picking up some type of interference. If you have XP, you might ...

Honestly, I'd suggest an LCD. A CRT won't be more accurate for color work unless it's calibrated, and unless the eBay listings are for rare artwork or something where exact color accuracy is needed ...