Hola:
Aunque no es exactamente lo que quieres, y solo funciona en explorer, puede darte una idea esta página de Carlitos:
http://www.terra.es/personal5/sacrol...a%F1a/espa.htm
Otra posibilidad que valdría en todos los navegadores y mucho más trabajosa es crear recortes del mapa para cada elemento que quieras resaltar (serían imágenes fijas y cuadradas), por ejemplo con esta página:
http://www.pepemolina.com/mapas/recortes.html luego editarlas para que cambien de color del resalte), y por último con los areas que ya supongo que tendrás hacer visibles los recortes con mouseover del map, y ocultarlas con el mouseout del area (que tendrías que definir en cada recorte)...
Trabajoso pero no imposible...
Si te basta con explorer, la página de Carlitos creo que es buena referencia... me parece que en los foros lo ha explicado.
Saludos