<? 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>« ...</b></a> ";
}

for($i=0;$i<$now*$links && $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>» ...</a></b> <a href=$php_self?page=$pages$string>$pages</a>";
}
}
?>

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

<?
$itemsperpage = '50'; /* Кол-во записей на странице */
$total = '1452'; /* Общее кол-во записей*/
$string = '&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->имя_столбца?>

<? } ?>