Hola:
El efecto mouseover no tienes que aplicarlo, pero si puedes aplicar distintos colores a las áreas.
En este apunte:
Mapa de España explico como funciona eso del efecto, pero también como consigo las áreas de colores... basta con tener todas las imágenes con sus colores y el resto transparente y simplemente superponerlas...
Sabiendo las coordenadas de las áreas, puedes crearte fácilmente esas imágenes con las librerías GD de php (lo explico en el apunte).
Saludos
