Наилучший вариант - сделать как сказал budden + добавить input для ручного ввода номера страницы и input для номера записи, с которой начать просмотр (например в таблице 7 млн записей, а нам нужно посмотреть запись с id = 2.000.000. Чтобы не высчитывать номер страницы просто вводим в input id нужной записи и вывод происходит начиная с неё).
О, нет-нет пожалуйста не делайте аякс дефолтово включенным. Я хочу всегда точно знать - идет ли передача на сервер или нет. Или чтобы его можно было отключить прямо в начале файла (интересует пакованный), типа $ajax=0;