I just completed the story part of the game. I can say that I don't play much I am not CoD fanboi, and I really choose what I play. But somehow, this game got me, really simply got all of me. From moment one I got direct feeling of Far Cry 1, my GTX470 could handle it maxed out with DX11 enabled so I really was getting visual of Crysis, there were no stupid re-spawns of riots as in Far Cry 2, they made a huge map, but it's not only the map, its somehow living world, animals, day/time change, rains, storms, quite OK handling when driving a car... A billion of small things like this, which can get you great overall feeling. The story is not a Shakespear's top notch work, but it's not really bad at all. Gets 2 endings and cut scenes and all the story telling is quite... how to say it... great.
When I installed it and clicked the icon I was telling myself oh another shit from Ubi, now after a week and endless amount of time I spent playing it I had to go to lfsforum and find up this thread to write here my recommends for you.
Far Cry 3 is the game you want. An FPS game of the year. And has absolutely great soundtrack.