no lo acepta en el css, como  text-align: absmiddle;? o como vertical-align: absmiddle? De todas formas el programa que utilizo (Microsoft Visual Web Developer 2005 Express) para crear los css no lo admite, me lo pone en rojo, como que está mal escrito, no es correcto.

ok, os pongo el enlace

http://www.servinet.net/Portals/0/servinet.css

El código que tengo en la columna del menú es el siguiente (para que veais las clases que utilizo de la hoja de estilos):

<td class="menu" height="111" width="785" align="right" style=" text-align: right; right: 0;">
  <dnn:solpartmenu id="dnnSOLPARTMENU"
    display="horizontal"
    submenuitemselectedcssclass="SubMenu_TabMenuItemSel"
    submenuitembreadcrumbcssclass="SubMenu_TabMenuItemHover" 
    submenuitemactivecssclass="SubMenu_TabMenuItemSelHover"      
    Rootmenuitemactivecssclass="MainMenu_TabMenuItemSelHover"   
    rootmenuitemselectedcssclass="MainMenu_TabMenuItemHover"
    MenuBreakCssClass="MenuBreak"
    rootmenuitembreadcrumbcssclass="MainMenu_TabRootMenuItemSel"
    rootmenuitemcssclass="MainMenu_TabRootMenuItem"
    rightseparatoractive='<img src="itemdcha.png" align="absmiddle">'
    leftseparatoractive='<img src="itemizqda.png" align="absmiddle">'
    rightseparator='&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;'
    leftseparator='&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;'
    menubarheight="30"
    menuitemheight="30"
    menuiconcssclass="MainMenu_MenuIcon"
    menubarcssclass="MainMenu_MenuBar"
    usesubmenubreadcrumbarrow="false"
    userootbreadcrumbarrow="false"
    selectedbordercolor="transparent"
    usearrows="false"
    cleardefaults="false"
    backcolor="transparent"
    forecolor="transparent"
    highlightcolor="transparent"
    iconbackgroundcolor="transparent"
    selectedcolor="transparent"
    selectedforecolor="transparent"
    menuborderwidth="0"
    forcedownlevel="false"
    moveable="false"
    iconwidth="0"
    menueffectsshadowcolor="none"
    menueffectsmouseouthidedelay="0"
    mouseouthidedelay="0"
    menueffectsmouseoverdisplay="Highlight"
    menueffectsmouseoverexpand="true"
   runat="server" />
</td>

por un lado, vertical align no funciona dentro de los div y me temo que los elementos de lista que conforman el solpart se alojan en un div...

observo que tu css asigna padding top y bottom a 0 en los elementos del menú y que en los items con iconos el texto se desplaza abajo del todo, y en los que no tiene icono se alinea en el top de su contenedor, ¿porqué no pruebas a aumentar el padding superior e inferior de los items!!!

por ejemplo...

.MainMenu_TabRootMenuItem TD
{
    padding: 5px 5px 5px 5px;

A ver el efecto que produce...