Hola:
 
Como no sé como tienes el código, te diré los pasos a seguir: 
En el objeto foto, tendrías que poner un parámetro más que se correspondería con la imagen de intercambio...
function Foto(imagen, ancho,... 
nueva )
(el nombre es lo de menos)... 
y en la galería tienes que poner algo así: 
visor += "<img src=" + fotos[i].mini;
visor += " onclick=mostrar('" + fotos[i].imagen + "')";  
visor += " onmouseover='this.src = " + fotos[i].nueva + "' ";
visor += " onmouseout='this.src = " + fotos[i].mini + "' "; 
visor += ... 
La verdad es que no sé muy bien si son los nombres reales de las variables, pero esperos que entiendas el código... 
Saludos  
