Verificar que existe algo en una base de datos

Hola. Estoy haciendo una aplicación Flash usando PHP y MySQL. Básicamente consiste en que el usuario ingresa un texto en flash en un campo input. Presiona un botón y se ejecuta un script PHP que busca lo que introdujo el usuario, digamos que sea para buscar un producto, en una base de datos.

Si el producto existe, devuelve cierta información. Pero si el producto que el usuario introdujo no existe, quisiera que salga un mensaje de error en flash. Se me ocurre hacer un echo &estado=error& cuando ocurra el error, pero no sé como hacer el condicional.

Asumiendo que el producto existe, uso esta consulta SQL en PHP:

"SELECT * FROM tienda WHERE producto = $productoBuscar "

Cómo haría un if que tenga como condición que no encontró nada?

podrias hacerlo de la siguiente manera:
$query = mysql_query("SELECT * FROM tienda WHERE producto='$productoBuscar'");
if (!mysql_num_rows($query)) { //este es el if cuando para saber si encontró o no algo
//aca lo que quieras hacer
}
Espero te sirva. Saludos

$query = mysql_query("SELECT * FROM tienda WHERE producto='$productoBuscar'");
$conteo = mysql_num_rows($query);
$existente = "Se han encontrado".$conteo; //Aqui el mensaje de exito
$noexistente = "El producto no existe"; //Aqui el mensaje en caso de fracasar la busqueda
if (mysql_num_rows($query)) {
echo "existente";
}else{
echo "$noexistente";
}

Espero te sirva, solo cambia los mensajes para que se ajusten a lo que se necesita.
Saludos