Esto lo tengo hecho y probado por lo que no puede darte error
$resultado = mysql_query("SELECT * FROM tabla");
$rows = mysql_num_rows($resultado);
echo "<b>"."Filas: $rows"."</b>";
Saludos
<p align="center"><font color="#008080">
Si la patria es pequeña, uno
grande la sueña... <u>Ruben Darío</u>[/CODE]</p>