Finally, A Dance with Dragons has a publish date! It's coming out this summer:

A Dance With Dragons will be published by Bantam on July 12, 2011. The manuscript is huge 14 the publisher estimates the hardcover edition will run more than 900 pages, putting it about the same length as the longest book in the series, A Storm of Swords. Schedule your summer vacation accordingly.