The compass and mini-map showing your trail are nice, but the addition of waypoints would be very helpful. A prime example out near BloodFen where you could mark the vine seed locations with a waypoint. (I took henchies)
The main map should also have a variety of zoom levels. Big oversight there.
Waypoints - Better Mapping
Radical