amigo, acabo de escribir un articulo con el cual puedes agregar filas a una tabla rapida y facilmente mediante xajax y php sin tener que recargar la pagina y sin preocuparse por la compatibilidad del navegador ni saber nada de DOM o JavaScript.
la idea es la misma que te exponen más arriba pero sin la complejidad... creas las etiquetas HTML en jararquía y añades el contenido.
te dejo el enlace para que le heches un vistaso...
Código:
link:
http://prodev.cl/2009/01/como-agregar-filas-rows-tabla-dinamicamente-mediante-xajax
espero te ayude.
exito.