El asunto es que no sería un
tooltip; sería "como" un
tooltip, pero hecho con una capa.
Y es eso, pones una capa oculta por ahí con una imagen y un
span o párrafo para el texto. A cada área del mapa le das un evento (se puede hacer sólo con CSS ¿pero para qué te vas a estar complicando?) y que cuando pasas el puntero haga visible la capa, la ubique y le cargue el
src de la imagen con su texto (todo puede estar como variables en la función del evento, así usas un sólo escript para todo el mapeado).
Por supuesto, al retirar el puntero la capa se hace invisible de nuevo.
Como es imposible que no hayas encontrado el código para mil ejemplos en internet ni en el foro (lo que estás pidiendo es viejísimo!), no los voy a repetir aquí. Pero ya que pasé, te dejo algunos enlaces.
a ver si se puede hacer esto Diferentes MouseOver's a una Imagen ¿Fondo Semi-Transparente? Es Posible? hace un alt descripcion de un select Zoom en una imagen