Thanks for the tips! I got it to work.
Check out Scrapless Press
Using the kubrick theme as a base, I ditched the reference to the header image in style.css, put my image map in footer.php as instructed above, and in header.php made the following mod:
<body>
<div id="page">
<div id="header">
<img src="https://scraplesspress.com/assets/header1027.gif" alt="Scrapless Press Photo Cards" width="792" height="148" border="0" usemap="#Map" />
<!-- <div id="headerimg">
<h1><a href="<?php echo get_option('home'); ?>/"><?php bloginfo('name'); ?></a></h1>
<div class="description"><?php bloginfo('description'); ?></div>
</div> -->
</div>
<hr />
