Puede hacerse utilizando javascript.
Necesitas crear un div, al que damos la propiedad visibility:hidden para ocultarlo, para cada área del mapa. Lo posicionas en el lugar adecuado. Cuando pasas por encima del área, el div se muestra y al salir del área se vuelve a ocultar. Dentro del div puedes incluir lo que quieras, imágenes, texto, etc.
A continuación te pongo un ejemplo con un div al que llamamos div#img1 y que tiene la propiedad visibility:hidden en el CSS. Se mostrará al pasar por encima del área "area1".
El javascript se ocupa de modificar el CSS del div#img1.
<area id="area1"
onmouseout="document.getElementById('img1').style.visibility ='hidden' "
onmouseover="document.getElementById('img1').style.visibility ='visible' " coords=" " href="http://enlace.html" shape="poly">
Lo mismo habría que hacer para el resto de áreas de tu mapa de imágenes. La foma más lógica de situar los divs ocultos es situándolos dentro de un div con posición relativa que contenga también al mapa y dándoles la posición adecuada usando position:absolute.