con mysql_num_rows puoi contare le righe coinvolte nell'operazione. per cui:

Codice PHP:
$query mysql_query("SELECT ETC ETC");
$conta_righe mysql_num_rows($query);

if (
$conta_righe == 0)
{
// nessuna riga trovata