pues lo que necesitas es ponerle el estilo del <li> al enlace (<a>) para que tenga el color que quieras y que no aparezca subrayado y darle float al <li> porque el display:inline no funciona cuando le das display:block a un elemento interior:
Código HTML:
#menuhoriz ul li {
float:left;
}
#menuhoriz ul li a{
text-decoration:none;
display:block;
padding: 2px 7px;
margin:5px;
background-color:#E4E4E4;
}
#menuhoriz ul li a:hover {
background-color:#CCCCCC;
}
Claro que también debes darle overflow:auto (y width:100% para explorer) al <ul> porque si no lo pierdes:
Código HTML:
#menuhoriz ul{
overflow:auto;
width:100%;
}