Cita:
Iniciado por cehojac 
<a href="index.php" class="nuevo_estilo">
<img src="tu_imagen.png" alt=""/>
</a>
.nuevo_estilo a:link, a:visited, a:active, a:hover
{
text-decoration:none;
}
Ese selector no funcionaría, porque .nuevo_estilo no contiene un enlace como estás poniendo, sino que es la clase del propio enlace.
En todo aso sería:
a.nuevo_estilo:link, a.nuevo_estilo:visited { etc.