I would also try taking the machine to an apple authorized service provider or a different Apple store. They would just need to confirm the issue by running a Graphics Processor Test on the machine to see if it qualifies for repair.
Also Nvidia in a class action lawsuit is offering repairs on certain models of machines with the chip issue. Details are online at:
http://www.nvidiasettlement.com/