Hola ciopatrick:
Hay 2 formas que son válidas...
con el array "rows" y con el array de elementos "getElementsByTagName('tr')", pero con el segundo supongo aue también contaría las supuestas filas de tablas anidadas...
with (tabla) alert("número de filas: " + tabla.rows.length);
siendo tabla una variable inicializada así:
tabla = document.getElementById("tabla");
para una tabla así:
<table id="tabla" >...
Saludos