Hola, antes que nada como una observación cerciorate de que esta corriendo algún SMTP server en tu servidor, que el servicio esté activo y el puerto determinado abierto (25 para SMTP). Para que puedas disponer del servicio, posteriormente puedes checar:
http://rinconastur.net/php/php64b.php
el autor muestra claramente desde mi punto de vista como construir el cuerpo de un mensaje y el uso de la función mail. Espero que te sea útil
. Normalmente el problema suele ser que no exista el servicio, o la configuración del mismo.