I would suggest World of Tanks and Hawken as a start, right now the best vehicle combat stuff you get on the market and it's both F2P, also takes quite a while to get the hang of their combat which makes it all the more rewarding to press on.
KoA - it's an MMO without people, combat is good on the players end but monsters offer no challenge or variety, they are just littered across the landscapes without rime or reason and swarm you randomly, story telling is horrible as is MMO standard, and characters are flat.
Hitman Absolution is a good game, just not as good in design as the old ones, for a newbie this might be just the right introduction and then you see if you want to take on the really brutal ones.
Xcom: Enemy Unknown, pretty damn great tactical shooter but even now severely buggy and you should just be prepared that some moves will fail catastrophically because that is how shit random works.
It is also worth mentioning that Enemy Unknown is the modern casual version of the originals so if you get really into it there is plenty more to go.
Max Payne 3, cutscene, artsy screen spazz gameplay, story cutscene, QTE, cutscene, more spazzing, QTE, QTE, cutscene,... enjoy