Muchisimas gracias por el tuto Yosema. Lo voy a probar ahora mismo y luego te cuento. AUnque es muy parecido a lo que tengo. NO obstante te dejo mi codigo para qver si tu ves algo.
 
Codigo Flash en el boton de envio.  
 Código PHP:
    on (release){
    var_nombre=this.nombre.text;
    var_correo=this.correo.text;
    var_telefono=this.telefono.text;
    var_msg=this.mensaje.text;
    var_error=""
    if(var_nombre=="" || var_correo=="" || var_msg==""){
        if(var_nombre==""){var_error="Debe introducir un nombre.";}
        if(var_correo==""){var_error=var_error+"Debe introducir un correo válido.";}
        if(var_msg==""){var_error=var_error+"Debe introducir un mensaje.";}        
        gotoAndStop(10);
    }else{
        if(var_correo.indexOf("@") != -1){
            //enviar datos a php
            datos=new LoadVars();
            datos.nombre=var_nombre;
            datos.correo=var_correo;
            datos.telefono=var_telefono;
            datos.msg=var_msg;
            enviar="http://www.midireccion/flash/correo.php";
            datos.sendAndLoad(enviar,datos,"POST");
            trace (enviar);
            trace (datos);
            gotoAndStop(5);
        }else{
            gotoAndStop(10);
            var_error="Ha introducido un correo erroneo";
        }
        
    }
} 
    
  Y ahora el codigo PHP:  
 Código PHP:
   
 <?php
//variables recibidas
$nombre=$HTTP_POST_VARS["nombre"];
$correo=$HTTP_POST_VARS["correo"];
$telefono=$HTTP_POST_VARS["telefono"];
$msg=$HTTP_POST_VARS["msg"];
//variable texto
$mensaje= 'Has recibido un mensaje de: ';
$mensaje .= $nombre;
$mensaje .= ' <br> <br> Con correo: ';
$mensaje .= $correo;
$mensaje .= ' <br> <br> Con Tlfno:  ';
$mensaje .= $telefono;
$mensaje .= ' <br> <br> Y te comenta: ';
$mensaje .= $msg;
htmlentities($mensaje);
//$mensaje = wordwrap($mensaje, 70);
//variables encabezado
//echo  $mensaje;
$asunto= 'Email enviado desde mi web ';
$email= '[email protected]';
$empresa='www.miempresa.com';
//envio
mail($email,$asunto,$mensaje,"MIME-Version: 1.0\nContent-type: text/html; charset=UTF-8\nFrom: $empresa <&Email>")
?>       Pues bien el correo que me envia el formulario es el siguiente:  
 Código PHP:
    Has recibido una peticion de: 
Con correo: 
Con Numero de telefono: 
Y te comenta: 
    
  como ves el correo llega pero todo vacio. 
Se te ocurre viendo el codigo donde puedo tener el fallo. 
De nuevo agradecido, voy a probar tu codigo. 
Un gran saludo.