Hola:
No puedo creer que se siga usando document.all... (¿y los navegadores que no sean MS...?
)
Aparte de la cuestión del parámetro fantasma para evitar la caché, se podría usar la propia imagen para cambiar ese código:
<img src="captcha.php?n=<?=rand(...);?>" onclich="this.src = 'captcha.php?n=' + Marh.random()"...
En mi página hay algo similar (ver perfil)
Saludos