hai messo il ! tra parentesi?

if (!isset($_POST['Nome'] or $_POST['Email']))

altrimenti prova al contrario

if (isset($_POST['Nome'] && $_POST['Email'])) {

$messaggio = "Nome : ".$_REQUEST['Nome']."\n";
$messaggio .= "Email : ".$_REQUEST['Email']."\n";
...


}