Угу… фокус, как с инпутами, не удался.
Ну тогда можно обойтись вообще без создания элемента <style>
<!DOCTYPE html>
<meta charset="UTF-8">
<title>Test</title>
<style></style>
<div>test</div>
<script>
var stylesheet = document.styleSheets[0];
if (stylesheet.insertRule) {
stylesheet.insertRule("div{color:#f00}", stylesheet.cssRules.length);
} else {
stylesheet.addRule("div", "color:#f00", -1);
}
</script>