[with-love-from-siberia]

Ну тогда можно обойтись вообще без создания элемента <style>

Вы не поняли. Надо именно добавить тег. В МСИЕ innerHTML не работает для этого тега. А вот об addRule вместо insertRule, увы, не догадался. Спасибо.