independientemente de los problemas que tengas con el IE, creo que te estás equivocando en el concepto del menú. No es para nada necesaria una imagen, al contrario.. hay
muchos ejemplos de menus hechos con html y css, sin usar imágenes.
Además, las imágenes que estas usando las estás poniendo directamente en el html (con <img), cuando las deberías poner como fondo de las capas (con css) ya que son simples decoraciones.
PD: te sobra el </style> en tu header.. y no son necesarios los <br/>, simplemente podés darle un margin-top a la capa BOX