код за тебя написать или рассказать как делать?

Можно и то и другое. ) Я не хочу тупо вставить готовый код и получать удовольствие от этого, а хочу понимать, что откуда берется и зачем... )

тут простая логика - ничего сверхестественного
узнаете сколько страниц
узнаете текущую страницу (get, post, еще как - фиг его знает)
генерите html для пагинатора
вставляете его в нужное Вам место
все

Я бы чуть иначе ответил:
- Определяемся, сколько записей будем выводить на странице.
- смотрим общее количество записей и делим на количество отображаемых записей на странице, что бы понять, сколько их всего должно быть.
- определяем текущую страницу. Если не указана, то она равна 1.
- далее подставляем данные в запрос, в лимит (с какой записи показывать и сколько).
- выводим записи на странице
далее делаем нумерацию (пагинация).
- берем текущую страницу
- думаем над тем, сколько страниц слева надо выводить и сколько справа.
Если по 5, допустим, то от текущей страницы отнимаем 5 и выводим 10 страниц, с ограничением текущего максимума страниц. Типа если страницы 3, то что б не выводились страницы 4-10. ps выводим только положительные страницы. Не забыв, что к текущей странице ссылку приписывать не надо.

В начале 2009 года задавался этим же вопросом. И одолел его. Тут тупо математика и вывод данных. Я вообще в метро сидел, когда меня осенил почти готовый код. Я взял бумажку и все накидал. Приехал с ночи домой - сделал. В той теме есть код. Его, помниться, править надо. Как раз разберешься, если интересно.
http://www.html.by/threads/3641-Nomera-str...ogo-na-stranice

Спасибо за разъяснения. Но я, прочитав все это, все равно все еще не понимаю, с чего начать. Что нужно делать первым делом, код php, js или что?

php

Можно услышать более пошаговую версию, как сделать эти страницы? Я все-таки отнес бы себя к разряду "новичок" в этом деле. )

Новичок такого сделать не сможет. Учите PHP.

...