Вот так у меня работает в 5 браузерах
var div=document.createElement('DIV')
div.id="1"
ещё важный момент. Можно "удобавляться" в созданный элемент, и его потом куда-то вставить тоже. Но чтобы увидеть результат в документе - надо-таки вставить это дело в document или один из его потомков.
Сам по таким граблям наплясался.