function addCSSRule(selector, property, value) {
	var cssfilescount = document.styleSheets.length-1;
	if (cssfilescount != -1) {
		var cssfile = document.styleSheets[cssfilescount];
		try { // normal browsers
			return cssfile.insertRule(selector+ ' {'+property+':'+value+'}', cssfile.cssRules.length);
		} catch(err) {
			try { // IE slag
				return cssfile.addRule(selector, property+':'+value);
			} catch(err) {
				return false;
			}
		}
	}
	return false;
}

Пример возвращает номер строки правила, если смог добавить и false если ничего не произошло.

В мозиллке (фаерфоксе — Mozilla Firefox) когда добавляешь/изменяешь джаваскриптом длину(width), высоту(height) или другой параметр в пикселях(px), он не работает :( и получаешь ошибку ксс «параметр задан неправильно или не установлен» («The parameter is incorrect»). Всего лишь нужно вконец величины дописать «px» :)

Вот так:

id.style.width = somewidth + 'px';