puedes hacerlo con html, pero para ahorrarte el tener que calcular las cordenadas de los atributos de un mapa de imagen (<MAP name="loquesea"><AREA SHAPE="tipodearea" COORDS="90,69,90" href="loquesea.html" ...............>), mejor te recomiendo que uses un programa conocido como "Map This" (aunque hay más programas para crear mapas). Es muy sencillo de usar, y creo que lo puedes descargar de:
http://www.uca.es/taller-html/softw-html.phtml , en esta web, además hay otras utilidades bastante interesantes.
pd: Creo que este tipo de mapas también puedes crearlos en flash, pero no tengo mucha experiencia en ese formato.
Espero haberte ayudado, un saludo ~DaRkDoOr~