Il rollover su un pezzo di immagine non si puo` fare.
Puoi fare eventualmente il rollover su tutta l'immagine.

La tua idea delle mappe e` corretta.

In alternativa, puoi usare l'immagine come sfondo, metterci sopra altre immagini ciascuna con una lettera, che al mouseover si espande.
Si realizza con i CSS, come fanno con i menu in CSS - vedi nel sito di constile.org o in altri siti linkati tra i "link utili" del forum CSS e XHTML (sotto HTML).