E nella pagina dove vorresti far apparire il messaggio per ora cosa hai scritto?
Hai fatto qualche controllo per vedere se la funzione mail() restituisce true o false e decidere se mostrare "messaggio inviato" o "invio fallito"?