I literally just finished the 2nd book, A Clash of Kings, after reading it for over a year. 

Now about 1/10th of the way through A Storm of Swords. 

I was one of the people who saw the HBO series before reading the books and it's surprising how much the HBO series saved George R.R. Martin's mediocre fantasy series.