Primeramente, vas a necesitar JavaScript. Si usas JavaScript, puedes directamente "pre-cargar" las dos imágenes:
Código Javascript
:
Ver originalvar imagen1 = new Image('imagen1.jpg');
var imagen2 = new Image('imagen2.jpg');
Esto cargará las dos imágenes y las tendrá preparadas sin necesidad de usar ninguno truco de una encima de otra ni nada asi.
Segundo, usa cualquiera de los ejemplos que viste para dos imágenes con JavaScript; si te surje alguna duda en el proceso, vuelve a preguntar.