Problema con Menu CSS, e Internet Explorer

Saludos amigos, quisiera molestarlos con lo siguiente,

He creado un menú en css para mi sitio/blog web, y éste se me visualiza correctamente... pero en IE se descuadra.

Una imagen vale mas que mil palabras:

Menú CSS en Firefox


Y así se visualiza en IE


El código de mi menú CSS es el siguiente:
[CODE]/* The CSS Code for the menu starts here */
#menu {
font-family: Arial, sans-serif;
font-weight: bold;
text-transform: uppercase;
margin: 0px 0;
padding: 0 0 0 10px;
list-style-type: none;
font-size: 11px;
background: #333;
height: 30px;
-moz-border-radius-bottomright: 10px;
-webkit-border-bottom-right-radius: 10px;
-moz-border-radius-bottomleft: 10px;
-webkit-border-bottom-left-radius: 10px;
border-top: 2px solid #333;
border-left: 2px solid #333;
border-bottom: 2px solid #000;
border-right: 2px solid #000;
}
#menu li {
float: right;
margin: 0;
border-right: 1px dotted #777;

}
#menu li a {
text-decoration: none;
display: block;
padding: 0 20px;
line-height: 30px;
color: #999;
}
#menu li a:hover {
color: #FFF !important;
background: #333;
border-top: 1px solid #FFF;
}
#menu li.active a {
color: #FFF !important;
}

[/CODE]Y está insertado de la siguiente manera:
[CODE]<ul class='menu' id='menu'>
<li><a href='#'>Mapa del Sitio</a></li>
<li><a href='#'>Contáctenos</a></li>
<li><a href='#'>Acerca de</a></li>
<li class='active'><a href='http://www.cuerpoarmonioso.com'>Inicio</a></li>
<div style='no-repeat scroll 0 0;display:inline;float:left;height:23px;margin-left:10px!important;margin-top:1px;padding:2px;'>
<form action='http://www.cuerpoarmonioso.com/p/resultados-de-la-busqueda.html' id='cse-search-box'>
<div>
<input name='cx' type='hidden' value='partner-pub-xxxxxxxxxxxxxxxxxxxxx/>
<input name='cof' type='hidden' value='FORID:11'/>
<input name='ie' type='hidden' value='ISO-8859-1'/>
<input name='q' size='35' type='text'/>
<input name='sa' type='submit' value='Buscar'/>
</div>
</form>
<script src='http://www.google.com.co/cse/brand?form=cse-search-box&amp;lang=es' type='text/javascript'/> </div>
</ul>[/CODE]Como pueden ver, el error corresponde a la caja de busqueda de google que inserté y que lástimosamente se daña en IE. Agradecería me pudieran ayudar.