Hola 
BossHog 
Firefox no acepta 
innerText, tienes que usar 
innerHTML. Parece que la primera línea de tu código tampoco le gusta, lo he corregido un poco y me ha funcionado: 
  div = document.createElement('div');
  div.id = 'menuPpal';
	document.body.appendChild(div);
  a  = document.createElement('A');
  a.href = 'http://www.google.com';
  a.innerHTML = 'Ejemplo';
  div.appendChild(a);} 
Saludos,