Couldn't find a decent, reliable map of George Martin's amazing world anywhere on the net, so I decided to make one myself.
This is the map going by the first 5 books. The extension of Essos between Volantis and Valyria is not given in the books explicitly but I imagine this is how it would be. Perhaps a full Essos map is given in an edition of the books that I don't know of, in which case please feel free to correct me.
After HBO's Season 2 maps please find a more accurate version here: [link]