Si estás usando mysql podés utilizar la función
mysql_num_rows():
Código PHP:
<?
$consulta = "SELECT ....";
$resultado = mysql_query($consulta);
if (mysql_num_rows($resultado) == 0) {
echo "consulta vacia";
}
else {
echo "consulta no vacía";
}
?>
Saludos.