Du solltest die mail funktion nicht unbedingt verwenden, wenn du das ganze auf einem Privaten Server ausführst, da manche Provieder (u.a. AOL) die
IP-Range filtern, die für Privatanwender registriert ist und deine Mails somit nicht ankommen.
Benutz lieber den von omata angegebenen PHP-Mailer und logg dich damit bei GMX oder sonstigen Freemailern an, dann kommen deine Mails auch sicher an