sacas el total de registros con
Código PHP:
select count(*) from tablita
, el resultado lo asignas a una variable de php ($count), inicializas una variable en 1 ($i=1), y en el while o foreach donde recorras el resultado de tu consulta, cada que termines de procesar cada consulta aumentas tu variable de $i, entonces imprimes->
Código PHP:
echo "Procesando Registro $i de $count."