Einfachste Möglichkeit: Bild in entsprechende Bereiche zerschneiden und diese mit CSS positionieren sowie ein onmouseover-Attribut entsprechend setzen.
Mit einer Imagemap sollte es eigentlich auch gehen, allerdings habe ich das noch nicht getestet. Versuche einfach, den jeweiligen area-Tags ein onmouseover-Attribut zu verpassen:
<area shape="rect" coords="..." onmouseover="document.getElementById('logo').src='xy.png'" />
Ich wäre interessiert, was bei diesem Test herauskommt.
Gruß, LX