I went a little crazy with all the Steam/Amazon Sales for Downloads. I usualy don't buy games until they are cheap (less than $10)
Here is what I have - what should I play first?
Counter-Strike Global Offensive
Dishonored
Saints Row: The Third
State of Decay
The Walking Dead (plus 400 days)
Far Cry 3 (non Steam)
Batman Arkham City
Battlefield 3
I know most of these games are 1-3 years old, but I just don't have time to play new games (and I'm too cheap to shell out $40+
Now that I have fully adopted Steam as my gaming platform my motto is that I should never pay more than $7.49 for any video game. Too much good stuff is out there to justify shelling out $60 on the latest game.I have played Dishonored and Saints Row: The Third all the way through and I really enjoy them both. Very different games.
Dishonored has a decent story (at best) but is one of the best first person stealth games I have every played. Setting up and executing a takedown of an enemy without alerting other enemies never fails to get my heart pumping. The developers did an excellent job with the AI as well. Predicting the patterns of enemies is really difficult which adds a lot to the game.
Saints Row: The Third is one of those open world mayhem games like GTA. I am generally not much of a fan of those games but SRIII has a brilliant sense of humor that makes it totally worth it. Charging a group of gangbangers armed with nothing but a six foot <ahem> phallus and proceeding to beat them into submission with it is as hysterical as it is surreal. And it really never gets old. Totally worth playing and I am now a dedicated fan of the franchise.
I played about an hour of Arkham Asylum (not Arkham City) and while I liked the visual style and the story seemed solid enough the combat dynamics were pretty button mashy. I will definitely get back to it, it is too highly regarded to not give it a full playthrough but it didn't capture me right away. Not sure if the controls for Arkham City are improved but if they are not I think there are better options on your list.
I played a couple hours of The Walking Dead and I did really enjoy it. Excellent storytelling, unique gameplay and quite dark. I will definitely go back and finish it.
Just got Far Cry 3 during the Steam autumn sale and only played through the first two or three intro missions. I am sure it will develop into something special but initially it feels like a pretty standard first person shooter.