Holas
De nada, y te digo, si tu servidor acepta paginas .PHP tendrias que corroborar si tiene la funcion Mail() activada, y listo. Sin el CGI funciona, ya que en este caso el PHP es la tecnologia.
Si no acepta, deberas hacerlo en CGI, que por lo visto funciona.
Este formulario lo que hace es redireccionar a la misma pagina, y si ya fue enviado, te muestra el mensaje de agradecimiento por el envio. Yo lo he probado, y te digo que mientras tu Server acepte PHP y funcion Mail(), funciona de 10.
Asegurate de eso, subilo, accede a el, y envialo a un email tuyo. Si vez que ni te lo lee, puede que sea que tu server no acepte PHP. Tambien puede que lo veas, y al enviarlo jamas te llegue, puede que no tenga la funcion Mail() activada como mencione arriba.
Espero que te sirva, Saludos