A ver por partes, eso no es un mapa de imagen, es una imagen sobre la que hay varios layers en funcion del layer en el que te situas se muestra un texto u otro
Podeis hacerlo simplemente creando una tabla del mismo tamaño que la imagen, utilizando esa imagen como fondo de la tabla y dividiendo la tabla en celdas, en cada una de las celdas insertar un layer con un ID diferente y crear el mensaje para el evento mouse over
teneis TODAS las tags y atributos existentes de CSS necesarios en html facil
<a href='ir.asp?http://www.htmlfacil.com' target='_blank'>http://www.htmlfacil.com...</a>
Y teneis la llibreria JSVF en <a href='ir.asp?http://www.javascriptfacil.com' target='_blank'>http://www.javascriptfacil.com...</a>
que os hara compatibles los layers con TODOS LOS NAVEGADORES incluido el opera
en los proximos días pondre un ejemplo en <a href='ir.asp?http://www.javascriptfacil.com' target='_blank'>http://www.javascriptfacil.com...</a>
para que lo utilicies, vereis que ese efecto del modo que os explico es muy facil de realizar