probaste con position absolute u oto valor para position?

Si usas flash de galería e internet explorer 6,7 u 8 entonces es imposible.

En el caso contrario recuerda que la división del menú está escrita antes que la galería y por ende aparece por detrás pero si la escribieras después de la galería entonces saldría por delante.

Podrías escribir la galería y debajo de la galería colocar el menú y hacer un:
position: relative; margin-top: -300px;
Suponiendo que la galería pueda tener sus 300px de alto y luego a la división siguiente de abajo de la galería le pones también lo mismo para que no quede un espácio en blanco abajo pero con menos pixeles.

eso sería una solución sin usar z-index ya que recuerda que no es soportado por internet explorer 6.

Saludos.