While looking for a more detailed map of Westeros, I came across this, which is pretty interesting, even if some of it is speculative.
At that size it's pretty useless, so you can get the full size here: http://www.sermountaingoat.co.uk/map/index.php
or a direct link (recommend Right Click, Save As, since it's a 5mb file): http://www.sermountaingoat.co.uk/map/versions/speculative_map.jpg
Be aware that there could be some very minor spoilers if you read the text in the upper right, but after I read it, I didn't feel spoiled, and I'm usually pretty anal about stuff like that.
edit: OK, maybe a little spoiled. Don't read the last two paragraphs in the upper right if you want to avoid spoilers.
I didn't realize Vaes Dothrak was so far east. The title sequence makes it seem like it's just across the Narrow Sea.