Para poder utilizar la funcion mail debes saber si el servidor donde tienes las paginas soporta el envio de mails (en otras palabras si tienen configurado un servidor de correo)
Muchos de estos servidores gratis que soportan php, no te dan siquiera la opcion de tener base de datos, por lo tanto no parece tan descabellado que tampoco te den un servidor de correos.
Suerte!
