We're desperately in need of a map function.
Players on the server I play on have often lost their their constructions, and the compass is only so helpful in finding it again.
What I'd really like to see is a blank map of the general overland terrain, which players could mark "locations" on as they find them...instead of just having everything marked on there for us in real-time.