Hola the_max:
Creo que puedes probar con estilos (Aunque yo también veo bien lo que has hecho)
Podrías poner en el body el estilo text-align: center... también se debería centrar con los margenes "auto", pero me parece que con explorer no se ve bien.
Y otra alternativa es otra capa con estilo align=center o usar directamente una etiqueta "center"... son de esas etiquetas que se van a eliminar en futuras versiones html pero siguen vigentes.
Saludos