Подход с номерами страниц — общепринятый и вполне себе нормальный вариант.
На счет индекса в 10ГБ и его «скана» — для поиска по таким большим объемам информации, частенько используют внешние системы (Apache Solr, Sphinx и т.п.). Потому База не будет напрягаться.
Зачем Вам 177я страница? Это уже маразм какой-то… «А вдруг мне она понадобится, а вдруг я знаю, что на ней будет что-то ценное»…
Ваш вариант имеет право на жизнь, но опять же, пагинация очень зависит от специфики сайта, его контента и направленности.
«Однако мегатонны вконтактов — однокласников — фэйсбуков — гуглояндексов с индексами в постраничке как бы намекают..» — думаю что они достаточно хорошо знают, что делают :)
Удачи.