[mooncar]

import flash.external.ExternalInterface;
var pageTitle:String = 'Это новый заголовок';
var js:String = 'function changeTitle () { document.title = "' + pageTitle + '";}';
ExternalInterface.call(js);

Добавлено через 7 минут
Или так:

import flash.external.ExternalInterface;
var pageTitle:String = 'Это новый заголовок';
var c:Number = 1;
var st:Number  = setInterval(setTitle, 100);
 
function setTitle () 
{
	if (c > pageTitle.length) c = 1;
	var newTitle:String = pageTitle.substr(0, c);
	var js:String = 'function ct () { document.title = "' + newTitle + '";}';
	ExternalInterface.call(js);
	c++;
}

Последнее - шутка, но как вариант