Another high recommendation here, with more words of warning. Just finished AGoT myself.
Be aware that the book is intended as part of the series, you will want to read the others (heading for a total of 7, I believe). Not much gets resolved by the end of the book.
Very low-magic fantasy world, adds to the sense of realism.
Do not read internet reviews! Ran across a decent sized spoiler myself. There are many twists and turns, and much to spoil. Be careful.