El ejemplo era sólo ilustrativo. Lo que te sirve de allí es sólo esta parte:
Código PHP:
<script>
function progress(porcentaje){
document.getElementById('barra').style.width=porcentaje+'%';
}
</script>
A esa función le tenés que transmitir el porcentaje a intervalos para que crezca la barra. Pero el porcentaje tenés que obtenerlo del lado del servidor (que es tu verdadero problema). Por eso te dije que en el foro de Ajax te ayudarán mejor