I took my time reading the book, savoring each chapter (also I had a lot of work to do...), but now it's finished. 
 Overall impression: it's good and a worthy addition to the series. The best part was getting to read about the characters that did not star in A Feast for Crows. I still think Book 3 is better, but this was better than Book 4. 
 There were a few awesome events that occurred, which made me happy, but there were a few minor issues that detracted from the experience. 
 The most minor of these (and actually I found it funny) was how there was always food in practically every chapter. Obviously characters have to eat, but GRRM spends a lot of time describing what everyone is eating each time, whether it's stew, mutton, rat, or unborn puppies. 
 The pacing of the book was a bit off. Tyrion's chapters were flying by with lots going on, Jon's somewhat less, but Dany's chapters were a bit slow. It felt like nothing really happened until near the end. About halfway through the book we catch up to the previous one, and we see a little more develop with those characters (not all of them), but we are still not given closure on any major plot line. I think there was only a single Jaime chapter and it left me wanting another one, which is unfortunate as we'll have to wait until next book. It makes me wonder whether that chapter should have been there at all? (The events of the chapter does get referred to in a later chapter so I guess that's fine). 
 A Storm of Swords ended with a blast (or more accurately, a bolt). I have no memory on how A Feast for Crows ended. This book had a mixed ending. For one character- wow! What a cliffhanger! For another- oh, I guess it's done. And for yet another chapter- huh? where's the next chapter?! I felt the ending wasn't very clean, it sort of petered out at the end; it was honestly a surprise to turn the page and see "Epilogue". I expected some closure in at least a few of the plot lines. I know this isn't the end of the series, but he needs to start wrapping up things soon. 
 One thing that bothered me a bit was the introduction of a brand new plot line. We get a brand new character that changes everything. I guess that's fine, but I feel that the series should be wrapping up, not adding new things! I didn't see this coming and so it came as a bit of an unwanted surprise. It's still cool, but detracts somewhat from the story. 
 Overall, the story telling and the characters are still great. Those issues I outline above are present, but they don't ruin the story- they just make me worry that it will take more than 2 books to end the series. While I enjoy the series and could easily read more, I do want some closure at some point.