The most appreciated perks at my office are out table-tennis and foosball games. I think they beat video game consoles / TVs / etc for a few reasons:

- even the minimal amount of physical activity they provide is a great break from sitting at a desk

- inter-office rivalry is great fun

Also, healthy food is a must, and like others have said office location is huge.