Hola gogupe, lo puedes hacer así:
Código PHP:
<?
$sql = "select * from tabla where nombre = 'peporro'";
$result = mysql_query($sql) or die("Mensaje de error");
$registros = mysql_numrows($result);
?>
... en $registros tienes el número de registros que devuelve la búsqueda.