[Ovillo] Cambiar tipo de LI de acuerdo al hover

[Reynier Pérez Mira]

Buenas a todos:
Quiero que los tipos de un menú diseñado con UL y LI cambién en 
dependencia de si el usuario pasa o no el mouse por encima del enlace 
contenido en el elemento LI. El menú es algo sencillo:

<ul id="menu">
   <li class="menu_main">General</li>
   <li><a href="/main/news">News</a></li>
   <li><a href="/main/screenshots">Screenshots</a></li>
   <li><a href="/main/home">Bacula Home</a></li>
   <li><a href="/main/whatis">What is Bacula?</a></li>
</ul>

Las reglas CSS que he intentado aplicar son las siguientes:
#menu li a:link { text-decoration: none; color: #FFFFFF; 
list-style-type: square; }
#menu li a:hover { text-decoration: none; color: #000000; 
list-style-type: circle;  }
#menu li a:visited { text-decoration: underline; color: #000000; }

Pero me funciona. ¿Alguna sugerencia?

Un saludo