I had fun playing every minute of it.
All the main characters voiceovers, acting were believable and the levels were very diverse (land, sea, air etc) so you'll feel a sense of accomplishment when the game is complete.
The melee mechanics are very good, but I still find the shooting mechanics and controlling Nate a bit twitchy at first, e.g. instead of doing a rolling dodge he may take cover by a nearby crate. The good news it doesn't take long to get the hang of it. The 2nd time I played it, I had the right touch.
The level designs are great and the puzzles not so hard that you'll be frustrated at all. Anyone who owns a ps3 and is looking for a good story (without the machismo or corny lines) should definitely get this game.