Boy, looking at that reminds me of what a bloody pain it is getting around in that game. I love it, it has some really cool stuff in it, but walking around on that world map was really annoying.
I figure I'll post my current background, since it too it a Zelda map. This one was hand-drawn by Melora from www.historyofhyrule.com. It is a drawing of the map from the first Legend of Zelda game.
I like it a lot.
EDIT: The resolution of it was brought way down because I resized it to a smaller picture. I don't have the full-size one anymore, but it is on the site.
Yeah, it was by hand. You'd really have to see the full picture, but the site is on hiatus. I don't know for how long...:? It was a really great site though.