Usa la función
mysql_num_rows(). Masomenos sería algo como:
Código PHP:
//conectamos y demás
$busqueda= mysql_query("SELECT * FROM tabla WHERE campo='dato_buscado'");
if(mysql_num_rows($busqueda)>0) echo "El \"dato_buscado\" existe";
else "No se encontró el \"dato_buscado\"";
Busca en el foro sobre "repetir registros".
Suerte!