Hola:
Pienso que es más eficiente tener la imagen en un tag img que precargar la imagen con javascript... pero si el problema es por un rollover, también se puede hacer con dos tags img...
<img src="imagen.gif"
onmouseover="this.style.display = 'none'; this.nextSibling.style.display = 'inline'"
/><img src="rollover.gif"
onmouseout="this.style.display = 'none'; this.previousSibling.style.display = 'inline'"
/>
Con css se podría hacer con :hover, pero en explorer solo funcionaría se lo usases con enlaces... y habría problemas semánticos.
Por cierto, el enlace no lo he podido abrir...
Saludos