Funkcja mail() umożliwia anonimowe wysyłanie maili (np. jako nadawcę wpiszę adres mailowy sąsiada:) W związku z tym w celu ochrony przed spamem na większości serwerów pocztowych nie jest akceptowana ta funkcja bo wymagane jest jeszcze hasło właściciela konta pocztowego, chyba, że ma się własny serwer.
floyd - podałem najprostsze rozwiązanie, oczywiście można bawic się w phpmailer czy inną klasę mailingową, jednak ja nie spotkałem się z problemami ze strony mail()