El ejemplo:
Código CSS:
Ver original.rollover {
display: block;
width: 306px;
height: 350px;
background: url(http://quehotelreservo.es/files/2009/07/gran-hotel-almeria-exterior.jpg) no-repeat;
}
.rollover:hover {
background: url(laotraimagen.jpg) no-repeat;
}
.rollover span {
display: none;
}
Otra solución es que juntes las dos imágenes y que en el :hover sólo hagas un cambio en la propiedad background-position.
Espero te sirva de ayuda.