Well I have to agree with Culhwch and Gollum - I am a big fan of the fantasy map. It is actually one of the first things I look for when scouting new books, because for me, it is an indication of how serious the writer is about building their world.
Culhwch, I too bought the Kirkpatrick book because of the detail in his maps. If only everyone could draw maps like that! I did like the series more than you, but thought it wimpered out in the third and concluding book.
I do agree with earlier posts that a bad map actually hinders the story, and the distance thing is one of my pet hates as well. An example of this is in "Eragon", by Christopher Paolini, where the characters take almost no time to go large distances, and months and months to go short distances. Admitedly the guy was only a teenager when he wrote it but still ...
A map is very important to me when I write, because it helps to keep things in perspective. How does the place that I am writing about relate to other places? Do the characters know about far away lands, or are they in the dark?
I guess it comes down to how you learn / are stimulated - visually, or verbally?
One thing though that I would like to see more of in fantasy maps is things like
1) Latitude determines climate - Authors are good at the "cold northern wastes", but what about the tropical heat waves in the centre of the map?
2) Altitude markings - Most land is not just "flat" or "mountains", but is somewhere inbetween, usually indicated by parrallel lines (close togther for high altitude and wide apart for low altitude)
3) Global scale - This of course depends on the authors willingnes to reveal the whole world, but I like to be able to see a world in its entirety.
A map is not the be all and end all of a book, and should always serve the story, not the other way around. But I think both writers and publishers should take greater care and time to show maps, thus improving the consitency and believability of a story.
As we have heard, a bad map is a hindrance, but a good map will improve a story immensely.