DaRkWe1L, Не уверен но у меня иногда вот так помогало...
$all1 = mysql_query("SELECT * FROM `guestbook`");
$all = mysql_num_rows($all1);
if ($all) {
// Количество записей на страницу
$onpage = 5;
$allpage = ceil($all/$onpage);
$this_page = (isset($_GET['p'])) ? intval($_GET['p']) : 1;
if ($this_page < 1 || $this_page > $allpage)
$this_page = 1;
$start = $this_page * $onpage - $onpage;
$sql = mysql_query("SELECT * FROM `guestbook` LIMIT $start, $onpage");
while ($res = mysql_fetch_assoc($sql)) {
echo $res['name'];
}