If yours is similar and you have a defined map - in a copy of the tpl_hrader.php for your template try this inserting your code & links but retaining some NEW div for it. If later you need to adjust something allowed in the css(red is existing)
Code:
<!--bof-branding display-->
<div id="logoWrapper">
<div id="logo"><?php echo '<a href="' . HTTP_SERVER . DIR_WS_CATALOG . '">' . zen_image($template->get_template_dir(HEADER_LOGO_IMAGE, DIR_WS_TEMPLATE, $current_page_base,'images'). '/' . HEADER_LOGO_IMAGE, HEADER_ALT_TEXT) . '</a>'; ?>
<!-- begin top navigation -->
<div id="navHead">
<img name="xxxxxxxxxxxxxx" src="file://url...images/image.gif" width="800" height="200" border="0" usemap="#m_xxxxxxxxxxxxxxx" alt="">
<map name="m_xxxxxxxxxxxxxxx">
<area shape="rect" coords="668,130,779,200" href="http://www.domain.com/zen_cart/store/index.php?main_page=contact_us" alt="" >
<area shape="rect" coords="620,131,668,200" href="http://www.domain.com/faq.htm" alt="" >
<area shape="rect" coords="511,131,619,200" href="http://www.domain.com/newsletter.htm" alt="" >
<area shape="rect" coords="397,130,510,200" href="http://www.domain.com/zen_cart/store/index.php?main_page=login" alt="" >
<area shape="rect" coords="315,130,395,200" href="http://www.domain.com/gallery/" alt="" >
<area shape="rect" coords="255,129,314,200" href="http://www.domain/##########################" target="_blank" alt="" >
<area shape="rect" coords="184,127,255,199" href="http://www.domain.com/about.htm" alt="" >
<area shape="rect" coords="123,127,184,199" href="http://www.domain.com/some page" alt="" >
<area shape="rect" coords="0,127,122,199" href="http://www.domain.com" alt="" >
</map>
<!-- end top nav --></div>
</div>