Hi there. I'm a mod on the quasi-official GRRM forum (at asoiaf.westeros) and, specifically, the guy who is maintaining the ADWD news thread. I thought I might share the latest developments on the book on here as well:
A Dance with Dragons is the fifth of seven planned books in the series. It definitely (100%) features the following POV characters:
Daenerys Targaryen
Jon Snow
Bran Stark
Arya Stark
Tyrion Lannister
Davos Seaworth
Asha Greyjoy
1 returning POV
1 new POV
(Arya and Asha are in both AFFC and ADWD)
Fan speculation seems to be currently favouring Quentyn Martell as the new POV. This is backed up by the fact that GRRM told us that there would be five Dorne chapters in the pre-split AFFC, and only four Dorne chapters appeared in the published, split AFFC.
Theon Greyjoy is a surefire bet as the returning POV. The only other possible candidate is Catelyn and GRRM has said we will never have a POV from the undead Catelyn.
IMPORTANT: GRRM has said he may insert some further chapters if he has space at the end of ADWD to address the fates of certain characters from AFFC. Apparently this is because ADWD will cover a longer period of time than AFFC and he wants to keep the timelines of the two books more or less in synch.
ADWD will definitely (100%) feature the following locations:
Castle Black and the Wall
The Free City of Pentos
The Free City of Braavos
The Free City of Volantis
The island of Sweetsister
Meereen
ADWD will include a new map showing the Free Cities.
It is also theorised that we will see Craster's Keep, the city of White Harbour, the ruins of Winterfell, Moat Cailin, the castle of Deepwood Motte, locations in the Haunted Forest and the castle known as the Dreadfort in the book. The Dreadfort (stronghold of House Bolton) is pretty likely since GRRM issued a very detailed description of the fortress to Fantasy Flight for the ASoIaF CCG a year or so ago. It's also where Theon Greyjoy is located at the moment and he is virtually certain to be in the book.
George RR Martin is planning the book to be roughly 1200 manuscript pages in length (that will roughly work out to about 800 pages in hardback), slightly longer than AFFC. He has currently over 500 manuscript pages completed (that's nearly half, to you and me). He has also completed a major overhaul of the chapters that ADWD inherited when AFFC was split in half and a revamping of the first Tyrion chapter, which is now available to peruse on his official website, under SAMPLE.
Absolutely no release date has been set. Based on writing speed, GRRM's future commitments and so forth, it seems possible that the novel could be published in the summer of 2007 if not slightly earlier. That is my guess. GRRM has not made an announcement on dates and will not until the book is finished. Has has also finished roughly 75% of the third Dunk & Egg story, which he copes to complete in the autumn for publishing in early 2007, hopefully in a new anthology of fantasy writers GRRM himself will edit, possibly similar to the defunct Legends series by Robert Silverberg. The deal for this has not been done though and plans could still change.
Book 6 has the working title The Winds of Winter.
Book 7 has the working title A Dream of Spring, recently changed from A Time for Wolves.
As for my own personal theories: I think Asha will spring Theon from the Dreadfort since she has accepted she will never be accepted as Queen of the Iron Isles herself, but if she supports Theon as a puppet ruler she will become the power behind the throne. If Davos survives his alleged 'death' in White Harbour he'll have to lie low beyond Westeros' borders and the Free City of Braavos is realtively nearby across the Narrow Sea. Perhaps there he could meet Arya and provide the catalyst for her return to Westeros? This is strengthened by GRRM's decision to split Arya between the two novels: in AFFC she interacts with an AFFC-central character (Sam), so having her in ADWD as well would suggest that she interacts with a ADWD-central character as well. Davos is the only logical choice.