El problema que vas a tener es saber en que parte del proceso te encuentras, es decir, saber por donde va Windows creando tu proceso y cuanto le falta...
No tienes forma de saberlo. Sin embargo la API
WaitForInputIdle te permite esperar hasta que tu nuevo proceso se ha creado. Mientras puedes mostrar un cursor tipo reloj de arena o una barra de progreso infinita...
Claro que este método no te servirá para lanzar procesos tipo consola sin cola de mensajes.
Saludos.