Problemas para centrar un menú

Hola amigos:
Adjunto os pongo los archivos html y css donde están mis problemas.

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
<head>
<title>Plantilla</title>
<link rel="stylesheet" href="estilo-plantilla.css" type="text/css" media="all" >
</head>
<body>

<div id="global">

<div id="logotipo">
<h1>oka.260mb.com</h1>
</div>

<div id="publicidad">


Aquí publicidad</p>
</div>

<div id="menu">

<div id="madrid">
Madrid
</div>
<div id="letras">
Letras
</div>
<div id="correo">
Correo
</div>
<div id="indice">
Índice
</div>
</div>

<div id="contenido">


Me surgen dos problemas que no soy capaz a solucionarlos.
En el Explorer queda tal y como yo quiero, la barra de menús
centrada y más abajo el texto en la capa de "contenido".
Pero en Opera la barra de menú sale desplazada a la izquierda
y en Mozilla, a parte de estar desplazada a la izquierda el
texto se pone a continuación, ignorando los márgenes que se
ponen.

</div>

<div id="pie">
Mapa de la web
</div>

</div>
</body>
</html>

---------------------------------------------------

* {text-indent:0px; margin:0px ; padding:0px ; border: 0px}

body {text-align:center;
background-color:PapayaWhip}

#global {background-color:white;
width:800px;
margin:25px auto;
border-style:none}

#logotipo {background-color:white;
background-image:url(objetos/luna.jpg);
width:350px;
height:101px;
background-repeat:no-repeat;
background-position:10px;
float:left;}
#logotipo h1 {margin: 35px 0px 10px 100px}

#publicidad {background-color:Azure ;
width:450px;
height:101px;
float:left}

#publicidad p {font-size:2.0em;
margin:30px 10px}

#menu {background-color:;
width:800px;
height:19;
margin:}

#madrid {background:LightGrey;
width:100px;
float:left;
border-left:1px solid gray;
border-right:1px solid gray;
text-align:center;
margin-left:100px}

#letras {background:LightGrey ;
width:100px;
float:left}

#correo {background:LightGrey ;
width:100px;
float:left;
border-left:1px solid gray;
border-right:1px solid gray}

#indice {background:LightGrey ;
width:100px;
float:left;
border-right:1px solid gray;
margin-right:100px}

#contenido {background-color:lightpink;
margin:10px 15px 10px 15px}

#contenido p {text-indent:25px;
text-align:justify;
padding:10px 0px}

#pie {background-color:LightGoldenRodYellow;
font-size:0.8em}

a {color:black;
text-decoration:none;
display:block}
a:link {}
a:visited {text-decoration:none}
a:hover {text-decoration:none;
background-color:silver}
a:active {}
--------------------------------------------------------------------------------

Saludos y gracias.