Es que lo que tu pusiste son atributos HTML, y la especificación de XHTML dice que los estilos deben ser con CSS, ya sea en una hoja externa (lo más recomendable, en muchos aspectos), en la cabecera del mismo documento o inline si así se requiere, en este caso si quiere sque solo aplique a esa imagen hay dos opciones, poner una class o id y hacer lo antes mencionado o hacerlo inline:
Código HTML:
Ver original<a href="#"><img src="imagen.jpg" alt="Texto alternativo" style="border: 0;" /></a>
border: 0 y border: none, tiene la misma función, aunque prefiero la segunda
Y te falta una diagonal para cerrar la etiqueta img. Tampoco el ALT es opcional si quieres validar, además que es una buena practica para la usabilidad.
Saludos