I have mixed opinions on the subject to be honest. I can understand Sony's perspective on matters. They want to offer compensation that they feel isn't going to cost them anything, which is why I think the reception has been sort of luke warm at best. Consider for example that we have sequels out there/on the way for inFamous and Little Big Planet, and that while the other titles are well reviewed they are also fairly old and at this point probably aren't seeing much in the way of sales given that most people who would have wanted them already paid money for them. "God Of War III", to use the article writer's example, is one of last year's games, BUT it's also a game they doubtlessly feel they will move more copies of. If they give 77 million people a free copy that actually costs them susbtantial amounts of money in future sales compared to the titles they are offering.
In comparison Sony doesn't want to give something like a substantial blanket PSN discount, like 50% off on all purchuses, because again that will cost them money. Sony effectively having to pay that 50% to the merchants that people buy from, or seeing people using that oppertunity to "stock up" and then losing a lot of money in potential sales that would have happened over a period of time had they not offered the deal.
It's a situation where frankly Sony wants to make a gesture for purposes of public relations, but at the same time doesn't want that gesture to actually cost them very much to make. As this is fairly transparent, and I'm not the only one seeing it that way, the reaction is generally negative.
I don't consider this the quintessential "gift horse" because this isn't an act of generosity out of the blue. It's an attempt by Sony to compensate people for their loss of time in using their network, and hopefully repair damage to it's reputation. There are issues here beyond the down time itself, but also in what motivated the attacks, while not as prolific as the people QQing about not being able to use PSN in general, there are still quite a few people who are POed over the removal of the "other OS" option, combined with Sony lying about the reasons and so on, which is what provoked the attack to begin with.
We'll see what happens, but honestly I don't think anyone should be surprised that for all the build up Sony's gesture was ultimatly fairly pointless. Sony just wasn't going to lose out on hundreds of millions of dollars in potential revenues (given the number of people affected) in a gesture of good will. It would have been awesome if they did, and I would probably have been viewing them a little more positively to be honest, but that's not what happened.