Hola,
Si la pagina esta alojada en miarroba, dudo que puedas cambiar la configuracion del php.ini. En este caso, seria mejor no usar mail() y usar una clase como phpmailer (
http://phpmailer.sourceforge.net) que te permite conectarte a un SMTP remoto. Pero creo que necesitas que el servidor PHP permita ciertas funciones que pueden estar desactivadas.
Suerte.