[toro]

Мда, спешка. Извиняюсь. На самом деле в стилях на сайте написано именно vertical-align: middle;
Я запихнул внутрь ячейки и ссылки без разделения картинки и текст. Это наверное плохой ход, но в IE6\7 тем неменее всё нормально. Может дело в таком решении? Вот код:

<table id="centrmenu">
<tr><td width="19%">
<A href="index.php?page=new"><img src="images/3.gif" width="8" height="8"> НА ГЛАВНУЮ <img src="images/3.gif" width="8" height="8"></a></td>....

В CCS прописано:
#centrmenu {
text-align: center;
vertical-align: middle;
margin: 0px;
width: 100%;
}

#centrmenu td {
text-align: center;
vertical-align: middle;
padding: 0px;
}

#centrmenu A:link, #centrmenu A:active, #centrmenu A:visited {
text-decoration: none;
border-top: 2px solid White;
border-bottom: 2px solid White;
vertical-align: middle;
}

#centrmenu A:hover {
border-top: 2px solid Red;
border-bottom: 2px solid Red;
color: Red;
}