I think a mini-map system would enhance the server 100%. I hate getting lost while exploring the deep sea's or carrying my "Ehm..." Packages... ;)
If possible, we could also make a map system with waypoints, player made tags, and more.. Shouldn't be too hard to make.