Problema con XML

Hola a todos.
Les comento que hace unos dias que no encuentro como
hacer lo siguiente:

De un documento html necesito obtener todos los tags,
por ejemplo, <OBJECT> y anexarle nodos hijos.
Estoy trabajando con Javascript.

Primero lo que hice:
oNodes = document.getElementsByTagName("object");

Esto, efectivamente, me devuelve una NodeList con
todos los Objects, y le puedo modificar y agregar
atributos. Pero no puedo anexarle hijos, por ej:

oEmbed = new document.createElement("embed");
oNodes[i].appendChild(oEmbed);

Esto me da un error "Invalid Argument".

Ese es mi problema. La verdad que hace dos dias que
estoy trabado con esto y no se me ocurre como arreglarlo.
Desde ya agradezco cualquier tipo de ayuda.

Saludos,
Victor