Para procesos prolongados es altamente deseable contar con una estimación de tiempo o progreso del trabajo. Para ello existe un módulo que justamente aliviana la tarea en este sentido: Python Progressbar.

Python-progressbar permite variadas formas de representación:

- Barra de avance normal, animada, tiempo estimado, auto-dimensionable etc.

Para instalar, se puede hacer mediante el gestor de paquetes (en Fedora: yum install python-progressbar).

Su uso mas sencillo:
from progressbar import Percentage, ProgressBar, Bar, ETA
#Pre-barra de progreso.
widgets = ['Progreso: ', Percentage(), ' ', Bar(), ' ', ETA(), ' ']
pbar = ProgressBar(widgets=widgets, maxval=iteraciones).start()
#Fin pre-barra de progreso.

for i in xrange(1000):
  #Proceso
  #Actualizacion de barra.
  pbar.update(i+1)
pbar.finish()