Parece-me que a parte do flash está ok.
Quanto ao php, os indices no POST têm que ter o mesmo nome das que tens dentro da instancia LoadVars no Flash.
Experimenta isto no php:
<?php
$nome = $_POST['nome'];
$email = $_POST['mail'];
$assunto = $_POST['assunto'];
$mensagem = $_POST['msg'];
$telefone = $_POST['fone'];
$recipient = "jorgesilva@2-design.pt";
$msg = "Nome: ".$nome."\nE-mail: ".$email."\nAssunto: ".$assunto."\nMensagem: ".$mensagem;
mail("$recipient", "$assunto", "$msg");
?>
Tens a certeza que o teu hosting aceita essa função(mail) do php?
Testa com os ficheiros do gimbras, alterando só teu email no ficheiro php e vê se envia.