it is possible to replace the video cards on some notebooks but it involves getting hold of the replacement card in the first place which is never the easiest thing to do.
In my opinion this is caused by bad ram; if you're lucky you'll be able to access both ram slots via the hatch underneath the system. If you have more than one stick remove one and try booting, if the same still happens try using the other stick on its own. Also, if neither works or you have a single stick try to get hold of another stick that you know works.
I have a fair bit of experience with notebooks and its surprising how a small fault can manifest itself in other areas of the system.