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