В этой проблеме действительно помогает привязка к абсолютному времени, только вот где его взять то? Timer и setInterval тормозят вместе с флешкой. Я сделал следующим образом:

Код AS3:
var tim:Timer = new Timer(40);
tim.start();
tim.addEventListener(TimerEvent.TIMER, setTimerToLocation);
//Установка таймера на локации
private function setTimerToLocation(e:TimerEvent = null):void
{
var timePassed:int = getTimer() - pastTimer;
pastTimer = getTimer();
setMovement();
}
Вот так вне зависимости от тормозов Timer, я вычисляю сколько времени прошло с предыдущего вызова функции движения, и уже это значение использую при передвижении. Если знаете как еще прикрепиться к абсолютному времени - говорите. Очень интересно как решали подобные проблемы.