Como criar paginações?

Alguem pode me ajudar nessa?
Tipo, olhe o meu caso:

tenho um livro de visitas, onde os visitantes vão adicionar as mensagens.

A cada 10 mensagens ele passa para outra página.
Tipo, pode até ser:

livro.php?pagina=(aqui seria a página)
ex: livro.php?pagina=2

daí eu queria que me explicasse como fazer esse tipo, para que ele só mostre de 10 em 10, e como criar o link de anterior e próxima.. valeu!

Você pode usar o LIMIT no query, exemplo:
mysql_db_query(database,select * from visitas order by id desc limit $pagina,10);

dai seria:
livro.php?pagina=10
livro.php?pagina=20
e assim por adiante..