Ná, ná.
 
Por suerte, como ya sabemos que los IE son completamente idiotas (incluido el 7), pues lo arreglamos con esto: 
<!--[if IE]><style>a span {margin-top: -4px;}</style><![endif]--> 
es decir, queda así:  
 Cita:  <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="es-es">
<head>
  <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
  <title>Menu CSS</title>
  <style type="text/css">
* { margin: 0px;
padding: 0px;
}
#menu { }
ul { margin-top: 20px;
}
li { display: inline;
margin-left: 20px;
}
a { padding: 4px 0px 5px 15px;
color: rgb(0, 0, 0);
text-decoration: none;
font: bold 0.8em Verdana;
line-height: 28px;
}
a span { padding: 4px 20px 5px 0px;
}
a:hover {background: transparent url(img/fondo_izq.gif) repeat-y;
 }
a:hover span {background: transparent url(img/fondo_der.gif) repeat-y right top;
 }
  </style>
<!--[if IE]><style>a span {margin-top: -4px;}</style><![endif]-->
</head>
<body>
<div id="menu">
<ul>
  <li><a href="#"><span>Home</span></a></li>
  <li><a href="#"><span>Free Hosting</span></a></li>
  <li><a href="#"><span>Paid Hosting</span></a></li>
  <li><a href="#"><span>Resellers</span></a></li>
  <li><a href="#"><span>Servers</span></a></li>
</ul>
</div>
</body>
</html>
    Ahora dime que en Safari para Mac OSX 10.25 no va y me piro a dormir 
 
Mikel.