[Coutty]

В запросе к базе данных добавляешь ограничение:
"SELECT * FROM `guestbook` ORDER BY `time` DESC LIMIT 0 , 20"
Начало расписывать не буду.
ORDER BY `time` - сортировка по колонке time
DESC - в обратном порядке
LIMIT 0, 20 - ограничить выдаваемый результат двадцатью строками, начиная с нулевой.
Если по страницам, то вместо 0 пишешь, например, $_GET['page']*20. Соответственно, строка, с которой надо начинать выборку будет определяться как "номер страницы * 20 (записей на страницу)". Второе число после LIMIT прямо так и пишется - 20.
Ну, а как генерировать ссылки на страницы, надеюсь, догадаешься. Если нет, то я помогу догадаться. Но лучше - подумай сам)))