El mensaje de error (más bien "aviso") te está diciendo que no has indicado una cabecera "FROM: " como parámetro de mail() (4º parámetro).
En las FAQ's de este foro PHP tienes un ejemplo completo que usa todas (o casi todas) las cabeceras HTTP más comunes para mail .. y por supuesto también lo puedes ver en la documentación oficial de PHP:
www.php.net/mail
PD: Si tienes más problemas .. pon el código que usas actualmente.
Un saludo,