Quitar subrayado de un link imagen gif

Tengo un logo colocado en mi html, es una imagen gif y obviamente como es el logo de la empresa es un link al home. Me aparece con un borde azul como todo link, he intentado text-decoration:none; y nada, no me lo respeta, sigue apareciendo el borde.
Alguien tiene alguna idea de lo que puede estar pasando?
Muchas gracias y saludos.
Peperino

text decoration es para texto no?
intenta con border:0

Nada, sigue el borde azul. Coloco aquí el codigo a ver si me estoy comiendo algo.

en el .html:

<a href="index.html"><img src="img/Logo.gif" alt="Logo"/></a>

en el .css:

a{
text-decoration:none;
border:0px;
}

a:visited{
text-decoration:none;
}

a:active{
text-decoration:none;
}

a:hover{
text-decoration:none;
}

Gracias y saludos

a img {
border: 0 none;
}

Solucionado!!! Era una pavada, disculpen la pregunta!!! En realidad era casi como decía tribak, solo que en los atributos de la imagen había que poner border="0"
Muchas gracias y saludos

NO...
border=0 no es valido por eso debes usar el border:0 o none en css

muchas gracias por los aportes....

Prueba asi <img src="ruta" style="text-decoration=none; border=none"> (no olvides el punto y coma para separar los estilos)