no es necesario que sea un enlace para poner el evento hover, solo lo esta asignando mal, tendrias que hacerlo de la siguiente manera.
Código CSS:
Ver originalul.menu li
{
position:relative;
margin-bottom: 4px;
width:110px;
padding:2px;
background-image:url(../Imagenes/Fondos/fd_menurojo1.gif);
display:block;
}
ul.menu li:hover
{
background-image:url(../Imagenes/Fondos/fd_menuazul1.gif);
}