Sería prudente preguntas a tu empresa de hosting si tienen un servidor de correo (SMTP).
Un servidor SMTP es como un dominio así:
mail.dominio.com
ó
smtp.dominio.com
Y eso debes especificarlo en el PHP.INI como servidor de correo saliente.
Saludos!
PD.- entra a
http://mx.php.net/manual/es/ref.mail.php y fijate en el quinto comentario de usuarios.