Para poder cambiar el icono lo que deberías hacer es en el trozo de código CSS que me has copiado sustituir la regla list-style-image: none; por list-style-image: url('ruta_imagen');
Otra solución que también podrías probar ( y a lo mejor es así como están puestas las imágenes actuales ) es poniendo dichas imágenes como imágenes de fondo.
Te pongo un ejemplo para explicarme...
Si tenemos una estructura como la siguiente:
Código HTML:
<ul>
<li><a href="#">Primera entrada menu</a></li>
<li><a href="#">Segunda entrada menu</a></li>
</ul>
podemos establecer como imagen de fondo a las etiquetas <a> el elemento que queramos que se vea en la lista, de la siguiente forma:
Código:
a{
background: url("ruta_a_la_imagen") no-repeat scroll left center transparent;
}
No se si me habré explicado con claridad. Prueba con esto y si no funciona intentaremos buscar otra solución ;)
Saludos!