Contar numero de registros en una base de datos

Buenas tarde experto..quyieroi preguntarle alfo sobre como puedo  contar el numero de registros que hay en una base de datos para poder hacer la validación de que si un mail ya esta digitado en la base de datos me aparezca un mensaje indicándome que ya lo esta,,,sino se le indica al usuario que se acaba de registrar... Lo que tengo es lo siguiente:
$consulta="select * from boletín where Email='$email'";
$resultado=mysql_query($consulta) or die (mysql_error());
if (mysql_num_rows($resultado) == 0)
{
echo "se ha enviado información a su Email.";
}
else{
echo "el campo mail ya esta registrado.";
}
pero al ejecutar el código estye no me hace nada solo se va o por la primera opción o siempre por la segunda
para depurar imprimo la consulta sql pero esta no me arroja ningún resultado, hago:
echo "select * from boletín where Email=$email";
pero no me nuestra ningún registro..
Gracias por la ayuda..