recuerda que la ruta de la imagen debe ser de acuerdo al HTML no al ajax asi:

[carpeta] Imagenes -> cargando.gif
[carpeta] Scripts       -> ajax.js
[Archivo]  index.html -> Esta incluye el ajax

entonces en el ajax debes poner:

contenedor.innerHTML='<img src="/magenes/cargando.gif" width="100px" heigth="100px">';

y no como uno creyera:

contenedor.innerHTML='<img src="../magenes/cargando.gif" width="100px" heigth="100px">';

jejeje o sea linkear la imagen como si fuera para el index

Buen tutorial Kid! 

Siempre viene bien un refresco 

Saludos