Infatti: l'output della pagina di eleborazione viene visualizzato solo dopo il completamento dell'invio dei dati.Non credo basti mettere una scritta prima dell'elaborazione dei dati.
Credo tu possa utilizzare solo una soluzione frontside: un javascript che visualizza un messaggio al momento della pressione del tasto SUBMIT oppure un vero e proprio sistema di upload con ajax, ad esempio il famoso http://digitarald.de/project/fancyupload/