Примерно так должно работать:
$('#first_image').mouseover( function() {
$(this).fadeOut('fast', function() {
$('#new_image').fadeIn('slow');
}
}
Это просто затухает при наведении мыши на старое изображение, а после завершения затухания новое изображение исчезает.