I HATED the map system for FFXI. I didn't so much dislike having to buy a map to a zone, but questing and chest drops was too much of an unrealistic pain.
Here is what I would like:
1) Everyone starts with no maps, or maybe just a map of their starting city. As you explore a zone, your map fills in. Fairly basic, it works, and it's been done before.
2) A scribe crafting class (it would make mage spells too, but that's another thread) that could craft existing maps. I don't know how they would get the template/recipe to make the map, perhaps they would need to explore the zone themselves, or buy it for a high price. This idea is still somewhat of an uncarved block for me.
What do you all think?