So, apart from the 'Winds of Winter' preview chapters that have been leaked through various official channels, what can we determine through the Titles of the books that are yet to be written and released by Gurmstrome? In the past, Book Titles have been quite fitting to the scope of story unveiled within their texts. For example;

A Feast For Crows - What a shit-fight of a novel, in the scope of power-grabbing after the disgusting amount of backstabbing, betrayals and general chaos that emerged in Game of Thrones and Storm of Swords... The carcasses of power, wealth and lust were lain bare on the field of battle as the 'Crows' (i.e Cersei, Varys, Boltons, Ironborn etc.) swooped down and gorged themselves on leavings and legacies.
With the benefit of hindsight we can quite aptly conclude that the Crows did, indeed, feast their fill of remains.

A Dance With Dragons - Once again, we not only saw the physical coming of age of Danys' Dragons and their remarkable ability to inspire fear, destruction, and all but dance. On a second level, we actually witnessed a quintessential second coming of the Dance With Dragons, with Daenerys and Aegon(?) preparing to either face off in full frontal battle, or perhaps come to some agreement/alignment instead of sparking a second Civil Targaryen war.

While some titles (i.e Storm of Swords) do not beg anything but general hints that there will be many battles fought throughout the novel, I believe that 'Winds of Winter' and 'A Dream Of Spring' have several layers each that we may dissect and ponder upon... I mean, what else is there to do until the next book is released?
So, my takes on the titles so far, are;

'Winds of Winter';

Winter - A Cold winds a'rising. This novels title informs me that not only will the seasonal change bring ill will to crops, beast and man alike... but that the Wights will advance South. I am prepared to learn much more about the White Walkers and the Wights themselves. Most people understand that the Wights (maybe not the White Walkers) have more to their agenda and history than just being the token bad guy who plans on World Domination. The Others have much to consider. The Wights need to know where their battles will be fought, how they can overcome the Obsidian threat (of which they surely are aware).
Where are the Others heading? Is Winterfell their goal, will they go further South than the Neck? Do the Wights plan to retreat come Spring, if so - what is their purpose in the South, if not Westerosi Domination? Are they after something? Perhaps a certain candle in Oldtown? Are they after political prisoners? Basically, what this boils down to is, what goals do The Wights wish to achieve and how do they plan to achieve it?

Winds - To me, the word winds beckons Cutting Chills, Strong storms and much Nautical travel. There are a lot of ships currently residing in the many ports of Westeros and Essos, as well as entire fleets of Sea-Faring vessels in the Narrow Sea... Does this mean merely hastened travel times for the sea voyages, or disaster a midst storms and typhoons?

Finally, Winds of Winter, will it mean the end of many travels for all of our pedestrian POV's? Surely the Kings Road is dangerous enough to travel in troubled times as now, however, adding sub-zero temperatures into the mix might mean that all the characters hasten to their destinations as quick as possible and thus all of the POV characters will need to be where they're going and be there quick to survive. Wilderness survival in Arctic Tundra is hard enough for an experienced woodsman, yet chuck a Continental War in to the mix and you've basically pushed your chances of survival down to about 0.77%.

On the Other Hand, perhaps this title beckons some travelers even further North.
What will the weather be like in the Far North? Colder? Warmer? Has any recent traveler even been there during Winter to know what happens? Could there be something else that drives the Upper North beings away from their grounds of residence? Something physically manifested or Geographically induced, such as a Volcano? There are many references to Tectonic and Volcanic related phenomena within the World of Ice and Fire, and the Ice and Fire prefix that the novels live by compellingly reinforces this query//theory.

A Dream Of Spring;

Spring Dreaming - So first and most obvious is that it's still most like to be Winter at this point in the series. Many people will be daydreaming of warmer weather. Perhaps something happens on a continental scale that forces Northern Westerosi to locate either further South or maybe Even Essos? Food will be scarce, those remaining after the sieges, skirmishes and battles will feel compelled to seek out warmer environments and food. What we do know is that there are survivors and those survivors will have hope, even during the darkest of their days.

A life void of hope is a life sans dreams.

Dream - The word 'dreams' is so powerful when used in the ASOIAF context. Left to my own interpretation, the word 'dream' means Wargs, Greenseers and Howland Reed (well, it does to me at least). I believe that this is the book in which we become privy to the knowledge of Howland Reed, either through his POV (not too likely though) or via proxy. There will be much of Bran in this book as well, perhaps even he could use his powers to unlock a butt-load of mysteries for us, though (knowing Martin) it's most like to reveal and satiate just under a quarter of our questions and generate about 70 more manic questions.

Arya will be back in Westeros by this point too, I wager. Nymeria and Arya will either reunite horrifically and one of them will die as a result or they won't reunite as a Warged couple seeing as Nymeria has developed her own wild persona and will no longer obey//link with Arya as she would have changed too much as well, with that new face and all. It will be a bittersweet reunion, I just know it. Wild Wolves, the both of them... Arya was always different, but hey, they can't all be little Queen Sansas and King Robbs.

Somehow, and very much sadly, I do admit that my 2nd favourite character is going to be dead by the end of this book... Jon Snow and his demise will mark the end of Winter, he'll be buried in the Wall or very close to it and I feel that his grave will be covered in the 'Blue Flowers' that blossom in Daenarys vision. This is just a crazy left-field suggestion of mine that I'm offering as a final input, I called it out on my 2nd read=through the books. I'm on Book 3 of my 3rd read-through now and I feel like I know enough of the flow and it's wild oscillations of ups and downs to feel that something huge and final is coming. Jon is so poised to expire at the hands of the fragile and fatal flux of the North poised at his heart like a rusty scythe.

On a lighter note, I'd like to push forward this prediction. My favourite character does make it to the end of the series. Even if it's only to the last page I'd still be happy. After everything that Theon Greyjoy has been through, and the amazing resilience of his inner spirit and courage that still allowed him to keep a shred of his pride and bloom it into a seedling of what he once was. Theon will live to see the end of the books.
Killing Greyjoy would serve no purpose to the storyline, and not that it needs to but I believe that Theon's character is one that needs to be seen through until the end.

Greyjoys mind-frame is impossibly wild in terms of polarity switching and we receive such a complexity in his mannerisms that we don't see in the others. I truly believe that Gurm enjoys writing through the eyes of a Madman, Gurm enjoys placing connective and relate-able qualities into someone like Theon so we click with him and feel a little dirty. I love the way that Theon is portrayed as a sniveling shell of a creature with apathetic outward views towards horrific deeds he performs on a day-to-day basis that leave him screaming inside his head. Theon is the 'Joker' of the ASOIAF world, so mentally unstable by now, that every Theon POV chapter is a lesson in reading between the lines. How many personalities does he have? How many people has he killed in this state? What is Theon using to distract himself from performing some of those 'Ghost of Winterfell' murders, of which he most like performed?
There are so many layers to this character by now and I've never stopped cheering on Theon and his eventual and glamorous ride in to full-blown lunacy! I even reckon that apart from Sean Bean, he's (Alfie Allen) the greatest actor in the HBO series as well. Kudos to you Gurm! You've nailed this relate-able madman character down to a fine art.