Ich schlage folgendes vor:
<img src="http://src.selfhtml.org/logo.gif" alt="example" width="500" height="500" border="0" usemap="#Map" title="example" >
<map name="Map">
<area shape="rect" coords="0,0,239,239" href="http://example.com/2.php" target="_blank" alt="example">
<area shape="rect" coords="0,0,500,500" href="http://example.com/" target="_blank" alt="example">
</map>
Funktioniert bei mir im IE 7 und Firefox 3.0.7
Andere Browser bitte selber testen.