If I were you i would try to strip memory, or reseat memory on the slot.
Have you tried to use an external monitor, that would tell you if your gfx chip is bad.
Maybe the GPU just needs to be reflowed?
Seems to me that it is caused by a faulty video memory...