Beh, in teoria per la prima soluzione potresti usare solo javascript adattando un rollOver image al tuo caso (ne trovi parecchi in giro), ma per la seconda la cosa si fa' piu' complessa... Se la mappa ha le regioni rettangolari io farei comunque in javascript divendo l'immagine in piu' immagini rettangolari delle dimensioni desiderate ed inserendole dentro una tabella (per poi utilizzare lo stesso metodo per la prima soluzione). In caso le regioni siano irregolari diventerebbe abbastanza complesso e penso sia piu' semplice rivolgerti ai flasher.
Cmq se oggi ho un po' di tempo faccio una prova e ti so' dire.
Spero di esserti stato d'aiuto.

Byez