<?php
$s = $_GET['s']; //Kaçıncı sayfada olduğunu gösteren değişken index.php?s=10 gibi
if($s=="") $s=1; // Burada Eğer bir sayfa değeri yok ise "1" ata diyoruz.
$limit = 5; // Bu her sayfada kaç tane listeleneceğini belirtiyor
$l=$limit*$s-$limit; // burada mysql de kaçıncı veriden başlayacağımızı hesaplıyoruz. (Değişken biraz kaşırık kendim yazdığım halde tam anlayamadım :) )
$result = mysql_query("SELECT * FROM tablo ORDER BY id DESC LIMIT $l,$limit"); //"ORDER BY id DESC" ile id'si büyükten küçüğe sıralanmış veriler. Buradaki "LIMIT $l,$limit" mesala sayfa 3 ise $l 10 oluyor. Yani LIMIT 10,5 Yani :) 10ç verinden sonra gelen 5 veriyi listele.
$toplam=mysql_num_rows(mysql_query("SELECT * FROM tablo")); // Toplam kaç veri var onu ğreniyoruz.
$topl=ceil($topl/$limit); // burada toplam kaç sayfa olacağını hesaplıyoruz
while($veri=mysql_fetch_array($result)){
echo $veri['veri'];
}
// Burada ise verileri yazdırdık

// şimdi sayfa linklerini belirteceğiz. 
if ($s!="1"){
?>
<a href="?s=<?=$s-1?>">&laquo;</a>
<?php
}
?>
<?php
if ($s!="2" and $s!="1"){?>
<a href="?s=<?=$s-2?>"><?=$s-2?></a>
<?php
}?>
<?php
if ($s!="1"){?>
<a href="?s=<?=$s-1?>"><?=$s-1?></a>
<?php
}?>
<a href="?s=<?=$s?>"><?=$s?></a>
<?php
if ($s!=$topl){?>
<a href="?s=<?=$s+1?>"><?=$s+1?></a>
<?php
}?>
<?php
if ($s!=$topl-1 and $s!=$topl){?>
<a href="?s=<?=$s+2?>"><?=$s+2?></a>
<?php
}?>
<?php
if ($s!=$topl){
?>
<a href="?s=<?=$s+1?>">&raquo;</a>
<?php
}
?>
//Bunları açıklammı beklemeyin hala çözemedim :) Nasıl yazdım anlamadım :D

Tabii daha farklı uygulaya bilirsin
mesala ;

<a href="?s=<?=$s-1?>">Önceki</a> | <a href="?s=<?=$s+1?>">Sonraki</a>

gibi..
Sınırınız hayal gücünüz :P:P
Anlatımda pek iyi değilim kusura bakma.
Dilim döndüğü, Parmaklarım yazabildiği kadar anlattım. Umarım faydası olur.