With A Dance with Dragons coming up in only 8 days, I started searching the internet to find good recaps of the first four novels of A Song of Ice and Fire, A Game of Thrones, A Clash of Kings, A Storm of Swords and A Feast for Crows. I have read the four novels many years ago so I really have to refresh my memory aside from the TV series. While Wikipedia has a small plot summary and a couple of other websites go to greater length, I have to applause the wondrous work done by Adam at The Wertzone. Over the last few weeks, he posted a thorough "the story so far" in four parts.
Don't forget that it's full of spoilers (mostly so in the parts 3 and 4 covering the era of the novels), so if you haven't gone through A Feast for Crows I don't think you should read it. For everyone else like me looking for a nice recap, let's all thank Adam, amazing work!
Part 1 - The ancient history
Part 2 - The Dragon Kings era
Part 3 - A Game of Thrones and A Clash of Kings
Part 4 - A Storm of Swords and A Feast for Crows