I'd like to suggest the Dynmap plugin, for various reasons, linked here:
http://dev.bukkit.org/server-mods/dynmap/It would allow us to more definitively map the server's land, possibly allowing us to re-find old abandoned villages ages away from spawn. It would also let us see where land is not generated yet, which can be useful for a variety of reasons. Finally, if enabled, we can see the position of people on the map - a feature that CJ would no doubt find extremely useful in his PVP hunting hours.
The player tracking can be turned off, and to my knowledge the current version has little to no bug problems (I've talked to several other owners who I know use it and they say the recent update has no known conflicts). I'm interested in seeing this considered as a possible add in, since I know it's incredibly frustrating for me at least to not know where I am half the time in relation to other stuff, because of the incredibly vast size of the map. It might also assist in finding new land for new people to plop a village on, so they're not just crowding villages all on top of one another.
Please give this consideration. Thanks!
EDIT: Some questions answered:
Yes, you can change features - you can remove as much as you want and run it as a lean plugin. It comes in sets of modules, where you can just plug in and out various features such as locating players, chat bubbles, types of map generation, etc. All you need to do is remove the bit that does that.
You have the choice to not track certain worlds - if you want to save on resources any more, you just track the Overworld and leave it at that, since the End has spawners and the Nether doesn't really need to be mapped. It's an option.
Yes, you can disable the tracking of people, as I said above - if you don't want people to be seen on the map, you can remove that feature.