Visual Basic.NET - Progress Bar y cambiar el valor de un Label

Buenas tardes.
Tengo una duda que si es posible me puedan ayudar. Tengo una rutina que hace inserciones a la base de datos, utilizo un ProgressBar para mostrar que se estan realizando las inserciones y un campo Label en el cual me encantaria mostrar algo como "Procesando registro [x] de [Total]".
Se que tiene algo que ver los Threading en esto pero realmente desconosco del tema, intente actualizando la forma (usando Me.Refresh() ) pero no me actualizaba la informacion como yo queria.
Alguna sugerencia? y de antemano gracias por su apoyo.

Hola, quizá un "Timer" te pueda servir. Algo así:


Saludos

Buenas tardes Miguiel.
Gracias por tu respuesta, solo que ahi si tengo una duda, estoy leyendo la informacion que se capturo en un Datagridview y ando haciendo un For Each por cada renglon y cada vez que itera hago la insercion, despues de la insercion es cuando quiero mostrar el mensaje, aun asi dentro de un For Each puedo aplicar el Timer para cambiar el Label?

Una duda, ¿el proceso lo haces con un BackgroundWorker (proceso asíncrono)?

Nop, realmente desconosco como hacerlo.

OK, ¿puedes colocar la función/rutina para examinarla?...

Si en cada "For" actualizas el valor del "Label", con un "Me.Refresh()" bastaría, aunque me parece que tienes que tener la propiedad "DoubleBuffered" del Form en "True".