La soluzione più elegante consiste, secondo me, nello strutturare la pagina che genera il form e che utilizza i valori passati in modo da fare tutto (compresa validazione e generazione messaggi).

Credo tu possa trovare ispirazione da questo script http://www.benjaminkeen.com/software/php_validation/
che ha strutturato molto bene la pagina.

Luca