The Lands of Ice and Fire is out now! Of course if you're on the East Coast you might have a little time to wait for them to make it to stores, or through the postal service, but if you're elsewhere in the US it should have hit shelves. Here's what GRRM had to say about it:

http://grrm.livejournal.com/297016.html

The book can also be ordered through Amazon. There are 12 maps detailing the Known World and providing the first ever maps of the far east to Asshai and also Braavos amongst many others.