[x-yuri]

так у тебя favicon не меняется? Тогда в чем проблема?

<link rel="shortcut icon" href="/img/favicon.ico"/>

если же она назначается один раз при загрузке страницы то document.write вполне подходит. Как вариант на сервере ее можно выбирать