Напишу один раз, чтоб потом не мучаться.
Тема вечная - таблица с ~1000 записями, сортируемая и со страницами. Реализовать на jquery.
Использую DataTables - грузит 500 записей за секунду, зато фильтрация, сортировка и прочая хня работают оч быстро.
Вариант без страниц, просто со скроллом:
http://jsfiddle.net/tetchen9/PeVRz/2/
