Hola:
Lo de los nodos no es muy complicado, pero xí es estricto... en el primer caso, tal vez no tengas ningún párrafo dependiente del body, y sí alguna imagen... lo de los id's es lo más recomendable, pero si tienes un elemento, y lo quieres poner antes, puedes asegurarte con su padre...
var ant = document.body.getElementsByTagName("p")[0];
ant.parentNode.insertBefore(r,ant);
Si quieres que sea el primer elemento en el formulario, sería (con form name="cont"):
f = document.forms.cont;
f.insertBefore(r, f.firstChild);
En los foros hemos dado respuestas a muchas dudas sobre el DOM, si buscas seguro que encontrarás muchas respuestas válidas... y por cierto, me alegro que hayas solucionado tu otro problema.
Saludos