Sólo agrega una variable que aumente de uno en un o en el while:
Código PHP:
echo "Usuarios registrados: ".$total_registrados."<br />";
$contador = o;
while ($row = mysql_fetch_array($result)){
echo ++$contador." - "
echo $row['usuario_nombre']."<br />";
}
Saludos
