Wie gehe ich das Problem mit der Image-Map an bzw. damit, dass sich die Links verschieben? Da habe ich so gar keinen Ansatzpunkt.
Ich würde einen div mit position:relative um die Karte legen und dann transparente Grafiken (Kreis mit transparenter Fläche) position:absolute mit x-Prozent und y-Prozent darüber.
Und schon hast du deine Klick-Flächen an den richtigen Stellen.
Gruß, Linuchs