Foros del Web - Menu XHTML y CSS

Soy nueva en XHTML y CSS y estoy haciendo un menu tengo problema con los navegadores con el siguiente código

Código HTML:

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
 <html>
 <head>

        <title>Untitled</title>

        <style type="text/css">

        body{

                  margin: 0px;

                padding:0px;

                font-family:Verdana;

                font-size: 12px;

                color:White;

          }

          #menu{

                  background-color:blue;

                height: 50px;

          }

          #menu ul{

                  list-style-type: none;

                padding: 0px;

                margin:0px;

                height:100%;        

          }

          #menu li{

                  float:left;

                margin-right:40px;

                margin-top:28px;

          }

           #menu a{

                  color:White;

                padding-top:40px;

                height:100%;

                text-decoration:none;

          }

           #menu a:hover{

                  color:White;

                text-decoration:none;

                background-color: black;

                height:100%;

                padding-top:40px;

          }

        

        </style>
 </head>
 <body>

        <div id="menu">

                        <ul>

                                <li><a href="#">Home</a></li>

                                <li><a href="#">Servicios</a></li>

                                <li><a href="#">Portafolio</a></li>

                                <li><a href="#">Links</a></li>

                                <li><a href="#">Contacto</a></li>

                        </ul>                

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

Sale bien en Firefox pero IE sale duplicado el padding
Bueno es mi primer post y disculpen por poner todo el código