Yo haría uso de setTimeout, por ejemplo, reciclando el código de alvaro_trewhela:
Código HTML:
Ver original <script type="text/javascript"> function fakeCount(){
var el = document.getElementById("count");
el.innerHTML = parseInt(el.innerHTML)+1;
var time = Math.round(Math.random()*3000); //número aleatorio entre 0 y 3000
setTimeout("fakeCount()", time);
}
fakeCount();