Solución:
Sí, puedes compartir un elemento del mapa en un servidor multijugador.
Si tiene un mapa, puede “clonarlo” para crear un duplicado exacto. Mostrará la misma área explorada en cada clon, y todos los jugadores que están usando el mapa pueden ver las flechas de los jugadores entre sí. Probé esto con mi hermano en nuestro servidor.
Para clonar un mapa, coloque el elemento Mapa que se va a clonar y uno o más Mapas vacíos en la cuadrícula de creación. Obtendrá 1 clon por mapa vacío.
Para obtener más información, consulte: http://www.minecraftwiki.net/wiki/Map_(item)#Cloning
No, no sin mods (e incluso entonces esta es una funcionalidad que a la mayoría de los modders no les importa crear). Vas a tener que cazarlos a la antigua.
Busque señales de paso: árboles a medio cosechar, refugios temporales, mineral extraído, adoquines. Coloca trampas: coloca cosas tentadoras y espera en un lugar camuflado. Encuentra su (s) base (s).
Mi plugin Mapcoords de Bukkit tiene un comando /mc find [player] que te dirá las coordenadas de un jugador.