Bueno, para empezar, lo mejor es que pongas tu menu en JPG o GIF. El primero ocupa menos en teoría si lo optimizas bien, pero el segundo te permite tener transparencias, útiles por ejemplo, si los bordes del menu son redondeados.
Sobre lo de cómo poner los enlaces hay varias maneras dependiendo de como hayas creado el menu, en imágenes independientes o en una sola imagen.
Si son imágenes independientes no tienes más que poner el enlace a cada una de ellas:
<a href="inicio.htm"><img src="inicio.jpg" border="0"></a>
<a href="seccion1.htm"><img src="seccion1.jpg" border="0"></a>
<a href="seccion2.htm"><img src="seccion2.jpg" border="0"></a>
Ahora bien, si lo que tienes es una sola imagen, entonces yo te recomiendo los mapas de imágenes. Estos se hacen en HTML y determinan áreas de la imagen donde se definen los enlaces o eventos que quieras. Si buscas información sobre mapas de imágenes vas a encontrar ejemplos muy sencillos.
Si quieres también puedes usar el Image Ready que viene con Photoshop, aunque no sé a partir de que versión, o Fireworks de Macromedia. Estos te permiten importar una imagen creada, por ejemplo, con Photoshop y definir los mapas que antes te comentaba así como una serie de eventos como Rollovers y demás.
Bueno, espero haberte aclarado algo.
Un saludo y suerte.