Hola todos.
 
¿Y tiene que ser "tachado", 
Agedjus?.
¿Algo así no te sirve?  
Código:
 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" 
"http://www.w3c.org/TR/1999/REC-html401-19991224/loose.dtd">
<html>
<head>
<meta http-equiv=Content-Type content="text/html; charset=utf-8">
<style type="text/css">
li {font: 18px/120% "arial unicode ms", quivira, "ms mincho", 
"kalos greek", "dejavu sans", symbola, "ms ui gothic", "ms gothic", 
"ms pgothic", sans-serif; background-color: white; cursor: not-allowed; }
li:after {content:" ☒"; color: red; font-weight: bold; }
li > a {background-color: white; position: absolute; }
li > a:after{content:" ☑"; color: green; font-weight: bold; }
</style>
</head>
<body>
<ul>
       <li><a href="enlace1.html" title="">Enlace 1</a></li>
       <li><a href="enlace2.html" title="">Enlace 2</a></li>
       <li>sin enlace</li>
       <li>sin enlace</li>    
</ul> 
</body>
</html>
  Aquí el problema es que 
text-decoration: none no está funcionando. Si lo ponemos al final debería limpiar todos los estilos anteriores. O si al menos existiera 
text-decoration: default...