Требования:

Данные находятся в самой html-странице, порядка 5000 записей. Данные можно поместить/отформатировать как угодно, т.к страница получается xlst-преобразованием.

Отображение страницы до того, как она загрузится целиком

Возможность сортировки элементов.

Кроссбраузерность

зы5 тыщ записей тебе никто с приемлимой скоростью на клиенте на яваскрипте отсортировать не сможет. Даже если просто все это нарисовать в гриде, это будет п....ц браузеру. Лучше переосмысли работу своего приложения

Вы абсолютно правы, браузерам приходит п...ц:

Результаты тестов самодельного грида, загрузка страницы с гридом с локального дискаIE7:
-- Время загрузки страницы - 1 мин. 20 сек.
-- Во время загрузки работать невозможно.
-- После загрузки:
-- скроллинг работает в пошаговом режиме
-- изменение размера окна - 18 сек.

Firefox 3:
-- Время загрузки страницы с локального диска - 1 мин. 12 сек.
-- Во время загрузки:
-- скроллинг работает в пошаговом режиме
-- изменение размера окна - 5-15сек.
-- После загрузки:
-- скроллинг работает быстро
-- изменение размера окна - 18 сек.
-- закрыть firefox - 56 сек.

Opera:
-- время загрузки - 9 сек.
-- и во время, и после загрузки, масштабирование и скроллинг
работают быстро.

Chrome:
-- время загрузки - 2 мин.
-- при скроллировании зависает.

это я тестировал на 3900 записях

Обязательное условие задачи - все данные должны быть в 1 файле (может передаваться локально, не через http). Поэтому варианты с подгрузкой данных с сервера отпадают.

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