Faça um SELECT antes de inserir e verifique se um valor é retornado para este e-mail. Essa é a maneira mais simples de fazer isso.
$CheckEmailQuery = sprintf("SELECT `Email` FROM `subscribe` WHERE `Email` = '%s'",
mysql_real_escape_string($_POST['inputEmail']));
$CheckEmailResult = mysql_query($CheckEmailQuery);
if($CheckEmailResult){
// Do What you are doing above
}
Acabei de dar a ideia, mas não testei.