I had the same problem. It was indeed the LCD's fault, but I found a cheaper fix: applying pressure to the control board at the bottom of the LCD fixed the problem. I made it permanent by adding a piece of thick paper between the control board and the aluminum casing. Hope this helps anyone who has the same issue in the future. UPDATE: My cheap fix lasted for about two months and then the problem started happening again, worse and worse. It was probably a bad connection on the LCD itself. I dished out $150 for a new LCD and that fixed the issue for good. Not cheap, but definitely worth it compared to the $800 Apple would charge for the same problem.
I had a similar problem (although it was only about a third of the screen). I took everything apart and replaced the LVDS cable, and no dice. After some testing, with the old cable back in, I decided to put a thick piece of paper between the logic board and the aluminum casing, so that it constantly applies pressure to the logic board. It completely solved the problem. Hope this helps. [Edit] The fix turned out to be only temporary. The problem slowly returned over the course of the next few months. I wish I knew what causes it. I'm guessing it's related to heat.