Идея - разделить прелоадер на кол-во файлов. Каждый кусочек будет показывать процент загруженности файла. Но при последовательной загрузке получится равномерно.

Код AS3:
function progressHandler(loaded:Number, total:Number):void
{
progressBar.value = ((_loadedFiles + loaded / total) / _filesCount) * 100;
}
Добавлено через 1 минуту
При параллельной загрузке другой алгоритм.