Haz lo siguiente, deja
envia.php tal como lo tienes, solo que añade estas lineas al pricipio:
Código PHP:
$mensaje = $_POST['mensaje'];
$Nombre = $_POST['Nombre'];
$email = $_POST['email'];
$fono = $_POST['fono']
$Asunto = $_POST['Asunto'];
Con esto deberia funcionar.
Saludos.
Nota para deccweb, el uso de $HTTP_POST_VARS esta obsoleto, y en PHP6 creo que ya no se usara,por eso es mejor usar $_POST.