Gracias por las respuestas, consulté por la función PHPMailer pero tampoco me dejan. Me contestaron:
"Desafortunadamente no es posible utilizar ninguna utilidad que funcione con mail() de php
Le informamos que para que usted pueda configurar un formulario de contacto en su sitio, usted deberá crear el mismo con la herramienta de programación web que estime conveniente y luego referenciar la variable "POST" del código html de dicho formulario al siguiente enlace:
http://sudominio.com/cgi-sys/FormMail.cgi"
Vamos a probar, con esta última forma sino a cambiar de servidor me parece.