I think that bungie just earned countless cool points here, and this is from a guy that absolutely loathes playing shooters, in all their constantly repackaged same-stuff glory. (Although I admit, MOST great games stick to classic formulas.) But to the point, the things they rewarded this guy for are absolutely awesome, especially for a shooter fan.
That personally signed collectors edition helmet alone is probably worth ten times what the 360 was, and PR or not, that's some very amazing support. They didn't HAVE to involve rewarding a fan in their PR; especially when they weren't even involved in his loss.
It should be noted too, that it's a natural thing for a huge company like MS to take a while to respond to something like this. In fact, for the size of their operation, and trying to respond in detail to a single fan, it seems like they were pretty quick. I believe the original article says they'll send him an even greater item. It's possible that they just didn't respond until it became a PR issue, but it's also possible that the turnaround time for such an exact detail just took a while.
By the way, if anyone read the original article, the guy explains that he only hoped to make an impact and get the support standards to raise, not free schwag. If you read it, you can tell this is probably true.
In any case, awesome move on bungie's part.