Como contar el numero de filas de una DB

[versace123mx]

Bueno solo entro para dar la solucion que dnetix ha dado, les comento que ya avia encontrado la solucion despues de andarle buscando, y es la misma que nos muestra ahora nuestro amigo dnetix,

<?php
$dp = mysql_connect("localhost","nombreDB","password");
mysql_select_db("sql_profi");
$sql = "SELECT * FROM direcciones";
$resultado = mysql_query($sql);
$contador=mysql_num_rows($resultado);
$i=1;
while($row = mysql_fetch_assoc($resultado)){
echo "<b>$i</b> $row[Nombre] $row[Apellido]<br>\n";
$i++;
}
if ($contador > 0){
echo "<br><b>Numero de registros = $contador </b>\n";
} else {
echo "<br><b>No hay datos en la Base de datos</b>\n";
}
mysql_close($dp);
?>


Con el siclo for ya pude tambien solo que el formateado de los datos no lo he podido hacer, ya que me aparece el contador desde 0, y nesecita comenzar desde 1, a qui les dejo el codigo aver si nuestro buen amigo dnetix nos puede acesorar, hacer lo mismo pero con un siclo for.

<?php
$dp = mysql_connect("localhost","nombreDB","password");
mysql_select_db("sql_profi");
$sql = "SELECT * FROM direcciones";
$resultado = mysql_query($sql);
$contador=mysql_num_rows($resultado);
//$row = mysql_fetch_assoc($resultado); //si dejo esta variable fuera me hace un siclo for n veces pero si aparecen los valores en forma decendente, solo que imprime un solo valor de la tabla
for($i=0; $i <= $row; $i++) //la variable $i tiene que ser igual a 0 de lo contrario solo muestra un dato, o no muestra nada
{
$row = mysql_fetch_assoc($resultado);
echo "<b>$i</b> $row[Nombre] $row[Apellido]<br>\n";
}
echo "<br><b>Numero de registros = $contador </b>";
mysql_close($dp);
?>

Gracias