Deine Funktion müsste wenn so aussehen:
PHP-Code:
function mailcheck($mail) {
  return 
eregi("^[a-z0-9]+([-_.]?[a-z0-9])
+@[a-z0-9]+([-_.]?[a-z0-9])+.[a-z]{2,4}"
$mail);

Sie gibt true zurück, wenn die Email gültig ist. (Und false wenn sie ungültig ist)
Dann müsste der Teil so aussehen:
PHP-Code:
  elseif(!mailcheck($_REQUEST['Email']))
  {
     echo
"Bitte gehen Sie <a href=\"javascript:history.back();\">zurück</a> und geben Sie eine gültige Emailadresse ein!";
  } 
Und du kannst natürlich auch $_POST oder $_GET nehmen, wenn denn das Formular dem entsprechend auch post bzw get als Methode hat