Will Original Sin have an auto-mapping feature? In my eyes, exploring is much more fun when you can't see the whole map from the beginning. And after you haven't been able to play for a few days, it's much easier to continue exploring if only the map areas you've visited are revealed (whereas the rest of the map is black).
In-game maps should help with finding your way, but they shouldn't provide too much information too soon. If there are multi-level areas, like caves with an upper and a lower level, I'd like to suggest that the game provides separate maps for each level.
Unfortunately, the mini-map in

was of so little use to me that I hardly ever looked at it. I liked the way

handled mapping much better.