Well you definitely got a problem, that is evident of something.
Run a Apple Hardware Test yourself
New MacBooks can access HardWareTest by rebooting holding the D key, no disk required.
Boot off your Install Disk while holding down the D key, (not c key), then run the extended Apple Hardware Test. Some disks require you to use the Option key at bootup to select AHT. Some models have a separate AHT CD.
I ran through the troubleshooting offered in this article http://support.apple.com/kb/TS2570, but so far nothing has helped. I believe the guy at the apple store ran the hardware test. I will try running it on my own. I have another appointment tomorrow. This video is making me think that it's something with the graphics card.