Pues me anime y lo probe:
La primera opcion que te di antes, si cambias en el selector #navi li a el margin-top: 0px que tienes por margin-top:6px, funciona.
La segunda opcion, si agregas en el selector #navi li debajo de padding: 0px, agregas padding-top: 6px, esto funciona igual.
La tercera opcion no la probe.
La cuarta existe, y consiste en darle un display: table-cell, y luego aplicarle la propiedad vertical-align de los td, pero no estoy muy seguro que funcione en IE como siempre, asi que es como si nada.
Espero haberte ayudado, e incluyo mi prueba debajo :D
Saludos
Cita: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "
http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="
http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>Untitled Document</title>
<style type="text/css">
#navi {
list-style:none;
margin:0px;
padding:0px;
}
#navi li {
width:158px;
margin:0px;
padding:0px;
/*padding-top: 6px;*/ /*FUNCIONA*/
border-bottom:1px solid #666666;
}
#navi li a {
display:block;
width:158px;
_height:24px;
min-height:24px;
/*margin-top:7px;*/ /*FUNCIONA*/
margin-top:0px;
padding:0px;
text-decoration:none;
text-align:left;
font-size:10px;
color:#666666;
background-color:#FFFFFF;
}
</style>
</head>
<body>
<ul id="navi">
<li><a href="object.php?s=1&sbs=1">Enlace</a></li>
<li><a href="object.php?s=1&sbs=2">Enlace</a></li>
<li><a href="object.php?s=1&sbs=3">Enlace</a></li>
<li><a href="object.php?s=1&sbs=4">Enlace</a></li>
<li><a href="object.php?s=1&sbs=5">Enlace</a></li>
<li><a href="object.php?s=1&sbs=6">Enlace</a></li>
</ul>
</body>
</html>