Devi impostare il quarto parametro per la funzione mail(), quello contenente gli header aggiuntivi

esempio veloce:
codice:
$header = "From: Pippo <pippo@pluto.xxx>\r\n";
mail($destinatario, $oggetto, $messaggio, $header);
maggiori chiarimenti sul manuale:
http://it2.php.net/manual/it/function.mail.php

e su freephp.html.it dove ci sono due articoli sull'invio di email