Шарил по интернету, нифига нормальных решений для себя не нашел, прошлось писать самому!
прошу протестировать http://example.7je.ru/php/nav.php
З.ы на вывод  ORDER BY `id` ASC и полученный массив потом пропустить через array_reverse()

Вроде все работает, но косяки встречаются! на данный момент вроде все поправил но все же...

UPD: Поправил http://example.7je.ru/php/nav2.php

Но это под твои правила mod rewrite)

Да какая разница... заменяешь page: на &page= и все...
Мне главное что бы нормально все работало...

хреново что используются $_GET['page'], а если я через POST хочу страницу передавать? и верстка тут же... нету разделения на логику и представление вобщем.

разделение мне пофиг, потом сделаю если что...
Меня работоспособность интересует... Вчера мозг выкипел пока писал
Добавлено спустя    59 секунд:
а пост и прочую фигню я потом сделаю, я еще буду пилить нормальную навигацию

$this -> total
$this -> output
$this -> patch
$this -> page
и др. не определены как свойства класса. определи их и назначь уровень доступности.

Поправил http://example.7je.ru/php/nav2.php

если придираться, то паблик там не очень к месту. можно передать в конструктор одни значения, а потом до вызова parsingPages руками их переопределить и будет бяка. ну а реально мне там очень не нравится использование $_GET