There isn't much praise or complaint I can make about the Song of Ice and Fire series which hasn't already been said. To simplify, it's really good.
Not much, I know. If you're a Tolkien fan, read it. It's not quite the same thing but there's a good chance you'll like it. And if you think stories that include dragons, wargs and magic aren't really your thing, give this a try anyways. It's not high fantasy in the traditional sense. The fantastical elements always seem to be in the background, being part of the world, but the story is all about the characters and their lives.
And lots of war. Death n destruction a plenty.
Like so many others, I picked up a copy of Game of Thrones after watching the show. If you enjoyed the HBO version, you'll like the book. GRR Martin has been involved with the writing and production of the show, which is probably part of the reason is follows his storyline so perfectly.
A bonus: one of the complaints I've heard about the book is the difficulty in keeping track of the many characters, their viewpoints and their storylines. If you think that's a problem, watch the show first. Once you have a face and personality to match to the character, keeping them clear while you read is no problem at all.
Happy reading!