Eso que planteas, puede que te sirva en IE7, pero en el 6 solo se pueden aplicar las seudo clases a los links (a). De todas formas como dice Caricatos, con el link solamente deben funcionar, pero te incluyo al que te servira:
#foti img {
margin: 0px 13px 12px 0;
}
a{
display: block;
}
a:link , a:visited{
border: #fff 1px solid;
}
a:hover, a:active{
border: #000000 1px solid;
}
htm:
<div id="foti">
<a href="#"><img src="images/photos/puno/foti1-puno.jpg" alt="puno1" width="55" height="48" /></a>
<a href="#"><img src="images/photos/puno/foti2-puno.jpg" alt="puno2" width="55" height="48" /></a>
</div>
Quite la propiedad border="0" del codigo HTML, si le estas diciendo que no quieres borde, luego intentas imponerselo con CSS, eso puede dar conflicto.
Pruebalo y nos dices si te funciono