Hola
Bueno, hay una solución, no es semántica, pero es efectiva:
Código HTML:
li {
background-image: url(imagen.gif);
background-repeat: no-repeat; padding-left: 100px;
}
Obviamente el padding que has de dejar se corresponde con la dimensión horizontal de la imagen más el espacio que desees entre ella y el texto.
Felicidad