Se vuoi però inviare email da php tramite la funzione mail devi passare dal server smtp del tuo ISP. Per fare questo dal linux hai bisogno di sendmail. Siccome sendamail non lo sanno confugurare nemmeno quelli che lo hanno fatto, ti consiglio postfix, molto semplice da configurare e da installare (apt-get install postfix).