Hola Dazu y GatorV:
El que implementa los espacios en blanco y los saltos de línea como nodos de texto es el archiconocido explorer (no tengo constancia de otro)... he trabajado en un
destripador y un
inspector DOM y los he probado con todos los navegadores y es en el único que tenía ese comportamiento... digo tenía porque parece que la versión 7 lo ha corregido ¿Lo has probado con otra versión...?
Sobre hacer 2 bucles... prueba en vez de getElementsByTagName con cells... y ya en cada celda si te interesa preguntar por su tagName.
Saludos
Edito de nuevo:
Hablando de cells (array de celdas) también existe el array de filas (rows)... tal vez eso te interese más.