Prepare to be be late for work because of sitting in your car in the parking lot trying to finish a chapter. Nodding off at night because it's 4am and you just cant put the book down. Ignoring family members and being antisocial because this will be the only thing on your mind.
I posted this somewhere else... but the day
A Feast for Crows went on sale in Denver, I bought the book as soon as the store opened and I did not even wait to get home to read it. Instead, I holed up in my pickup truck right there in the parking lot and read for about five hours until I realized I was hungry. So I walked across the parking lot to a fast food joint and I sat there for two or three hours reading. Then I went back to my pickup and read until it was too dark to see... only then did I waste time driving home. I read until I passed out. Then I finished AFFC the next morning.
Kor, you must now be thinking, "Boaz is a total dork!", "Dude, don't you have a life?", and "Is
A Song of Ice and Fire worth it?" Well, my responses are "I know!", "No.", and "Yes!"
Of course no story could live up to the billing we've given it here. You might find some comparisons of Martin to other authors in the general forums. I'm sure you'd find some who don't care for him. But I think by far the biggest complaint against Martin is his pace. viZ stated above that you must beware that you won't be reading a new book every year. The publication dates for the series so far have been...
A Game of Thrones, August 1996
A Clash of Kings, November 1998
A Storm of Swords, August 2000
A Feast for Crows, October 2005
So if you can deal with waiting five or six years between books, then start reading. A fun side effect of the long intervals has been the rise of Martin discussion forums. When an author cranks out a new book every year, what do the fans really have to discuss? And when an author finishes a series, the fan community have nothing left to discuss... e.g. the Harry Potter series. The discussions, the guessing, the silliness, and the anticipation make the waiting fun.
You mentioned Eddings, Feist, and Gemmell in your original post. In
The Belgariad, did you really ever feel that Garion, Belgarath, or Polgara were in real danger of dying? How about Pug, Arutha, and Jimmy in
The Riftwar Saga? None of the main characters were ever really injured (I'm not counting Belgarath's drained powers)... I never felt these characters could actually die... oh, peripheral characters could die, but not the main protagonists. In
Legend, Gemmell sets up the death of Druss from the beginning... he definitely softened the blow.
Now let me just tell you something...
A Song of Ice and Fire is not like
The Belgariad nor
The Riftwar Saga. Nor will Martin soften the blow. Caveat emptor.