HTML - Lentitud al cambiar de una imagen a otra

Hola a todos.
En un blog que tengo hago que una imagen, al pasar el mouse, cambie. Funciona bien pero el problema es que cambia con mucha lentitud. O sea, hay que esperar como dos segundos para que cambie, cuando veo que en otras páginas o blogs cambia inmediatamente, usando el mismo código.
El código es éste:
<a href="https://twitter.com/lavariopinta" target="_blank"><div align=right><img src="http://i61.tinypic.com/ja9qjb.png" onmouseover="this.src='http://i57.tinypic.com/1fbm2o.png';" onmouseout="this.src='http://i61.tinypic.com/ja9qjb.png';"/></div></a>

¿Por qué sale con tanta lentitud? ¿Qué puedo hacer para cambiarlo?
Gracias

Hola Facundo, siempre es lento, o únicamente la primera vez?

El problema de hacerlo como tu lo haces, es que puede que no cargue la segunda imagen hasta que pases por encima, por eso que tarde...

Puede ser esto que digo?

No. En cualquier momento en que lo haga es lento. Te invito a que lo veas:
lavariopintaradio.blogspot.com

En los botones de Facebook y Twitter.

Muchas gracias por responder