Vamos a ser lo siguiente.
Lo primero (no hay que obviar nada), Cambia la segunda linea del php
$MailTo="[email protected]"; por tu mail.
Prueba el PHP directo, es Decir, pidelo desde el Navegador
http://tusitio.com/flaform.php?nombre=Algo&apellido=otracosa si te llega elmail entonces algo pasa entre el Flash y el PHP.
Pero lo primero es checar que el PHP Funcione, Haz las pruebas y me comentas que paso.
Por cierto el Form lo puedes ver funcionando desde mi sitio, Es el mismo, del Tuto. arbeitstudio.com-->Nosotros-->Contacto
PD. Necesitas un Server con PHP con la funcion mail activada. (Lo comento por que me han llegado mails que me dicen el Form no Sirve, y lo que pasa es que sus server no soportan PHP

)
Saludos!!