I finished the game a couple of days ago. It was excellent. I'll concur with what delve has heard and say that the high point of the game is the story, but the combat is by no means poor.
First off, the story... was... fantastic. I'm not going to say much about it because the less you know about it the better it is IMO, but I will say I've never felt more attached to two characters in a video game than Joel and Ellie. I know I'm a big softie, but I teared up more than once. The soundtrack adds a lot to this; it's very understated but does a good job of highlighting the emotional scenes.
Now, the combat. It's gritty stuff, especially early in the game when you don't have much in the way of weapons or gear. It does get "cleaner" later on after you get more equipment and pass the learning curve, but it's still pretty rough, and it's obvious that most of that is intentional. For example, when you're aiming and you get hit with a bullet, you get knocked back and you have to orient yourself again (after making sure you're safe from gunfire). Ammo is limited, so many times the way you approach combat depends on what kind of ammo or supplies you have. It's not quite as crisp as, say, Tomb Raider, but it's far from broken.
So yeah, I'd say it's definite GOTY material, and that's pretty impressive considering how much I loved Tomb Raider.
A vegan atheist walks into a bar. Bartender says "Hey, are you a vegan atheist? Just kidding, you've mentioned it like eight times already."