You best bet is to have a 1x1 pixel transparent GIF image the same size as your background CSS, and use this to attach the image map to.
Either that, or dispense with the background image altogether, and put the background image as the foreground image (if you're using the previous solution, you may as well do this ;o)
Hope this helps,
Dan