Hola:
Para empezar, si al area le pones un href no necesitas ese onmouseover... aunque si pones el cursor:pointer con estilo va a ser mejor...
Sobre cambiar el color, es más cosa de javascript... fíjate en el efecto pasando el ratón sobre Madagascar en esta página:
Creación de áreas en imágenes
Saludos