Ti serve javascript.

Devi cambiare al volo il src dell'immagine.

Al mouseover del link ci appendi una funzione che prende l'immagine (magari con un getelementbyid) e glii assegna il nuovo source.

nella la funzione potrebbe essere una cosa simile a questa:

function change_img(){

document.getelementById("iddell'immagine").src = "http://www.dominio.it/prova.gif"
}