Wow thanks for all the suggestions everybody! Will defo be bookmarking this page for future reference!
@treadlightly I'm not sure if I will go back to the first 3 books. They're so long and it's a bit boring when you know what's going to happen next!
The breadth and depth of the ASOIF books is really staggering. and the character development. They all have shades of good and bad, apart from cersei lannister whose like a wicked witch! haha