Немножко модифицированный оригинал вы можете посмотреть в моем форуме http://psychology.net.ru/forum.html
Эта сама функция, которая за вас все сделает

< ? function paging($itemsperpage, $total, $string, $page, $links, $php_self) { 

$pages = ceil($total/$itemsperpage);
$now = ceil($page/$links);
$limit = ceil($pages/$links); 

if($now > 1) {
$previos = ($now-1)*$links;
echo "< a href=$php_self?page=1$string>1< /a> < a href=$php_self?page=$previos$string>< b>&laquo; ...< /b>< /a> ";
} 

for($i=0;$i< $now*$links &#038;& $i< $pages;$i++){
if($i >= ($now-1)*$links) {
$number = 1+$i;
$begin = "< a href=$php_self?page=$number$string>$number< /a> ";
if($page == $number) { $begin = "< b>$page< /b> "; };
echo $begin;
}
} 

if($now < $limit) {
$next = $now*$links+1;
echo "< b>< a href=$php_self?page=$next$string>&raquo; ...< /a>< /b> < a href=$php_self?page=$pages$string>$pages< /a>";
}
}
?> 

Теперь вызовем эту функцию

< ?
$itemsperpage = '50'; /* Кол-во записей на странице */
$total = '1452'; /* Общее кол-во записей*/
$string = '&#038;category=48'; /* Параметры, которые необходимо передавать из страницы в страницу */
$links = '10'; /* Страниц в одном блоке ссылок - это как в Яндексе */
if(empty($page)) { $page = '1'; }; 

paging($itemsperpage, $total, $string, $page, $links, $php_self);
?> 

Осталось только определить переменную total и вывести необходимые результаты на страницу

Думаю, соединение с mysql у вас уже установлено

< ?
$sql1 = mysql_query("select count(id) as count from ваша_таблица");
$res1 = mysql_fetch_object($sql1);
$total = $res1->count;
?> 

Естесственно, этот блок надо вставить перед вызовом функции

Ну, и выведем результаты

< ?
$start = ($page-1)*$itemsperpage;
$sql2 = mysql_query("select * from ваша_таблица limit $start,$itemsperpage"); 

while($res2 = mysql_fetch_object($sql2)) {
?> 

< ?=$res2->имя_столбца?> 

< ? } ?>