Я не понял как в мидлете узнать точное время, прошедшее с определенного момента. Например, в каждом кадре человечек должен быть смещен на расстояние, зависящее от заданной скорости и прошедшего времени спустя последнего кадра. На разных телефонах - разная производительность, поэтому мне нужно что-то вроде:

drawFrame () {
...
 dxTime = getTime() - time;
 moveCharacter(speed * dxTime);
 time = getTime();
...
}

Подскажите...

А что использовал для интервалов времени? Thread?

System.currentTimeMillis();

Надо так:
Thread thr=new Thread(this);
thr.start();
В методе run(){
try{
Thread.sleep(временой интервал в милисеках);
}catch(Exception e){}
}
И на всех телефонах будет все одинаково
Если этого мало то читай в документации  

Samuil, Врятли будет одинаково.
Поскольку трубки рисуют с разной скоростью, время выполнения одной итерации цикла будет разным.
Лучше так.