Pero C2am, tienes construida la galería a base de tablas, divs y no se qué mas.
Con el añadido que aumentas el tamaño de la imagen en el :hover (creo que por el border añadido)
¿Probaste a realizarla con una lista (ul/li/a)?
Y para corregir el efecto de desplazamiento (cuando se añade un borde a un elemento) al hacer hover del propio elemento y adyacentes (dependiendo del resto de propiedades) puedes hacer lo siguiente:
Cita: a:hover imag {
border: 2px solid #fff;
margin: -2px;
}
Un saludo.