I'm only recommending those that I've actually played.
Recent good games (2013):
CastleStorm
Far Cry 3 Blood Dragon
State of Decay (which you already mentioned)
Mickey Mouse: Castle of Illusion
Skulls of the Shogun
Classics:
Shadow Complex
Fez
Minecraft
The Walking Dead
Portal
Trials HD
Trials Evolution
Mark of The Ninja
(Ms.) Splosion Man
Bastion
Peggle
Limbo
Plants vs. Zombies
Lara Croft and the Guardian of Light
Castle Crashers
Battlefield 1943
Other:
Deadlight
Bejeweled 3
Super Meat Boy
Anomaly Warzone Earth
Defense Grid
A World of Keflings
Puzzle Quest (1&2)
Trine 2
Costume Quest
ilomilo
Torchlight
Dead Rising Case (Zero & West)
BattleBlock Theater
As a side note, Brothers A Tale of Two Sons got great reviews from both reviewers and gamers, but I was personally extremely disappointed. The puzzles are extremely simplistic, the platforming unchallenging and just there to make you progress slower, it's glitchy (had to replay whole levels because it wouldn't let me finish them). On top of that while the controls are interesting from a gameplay point of view, they are just extremely confusing and simply won't ever work fluently.
