Contador de paginas (MySQL)

Fala ae galerinha, beleza ?

tipo, seguinte... to fazendo um eskeminha tipo livro de visitas, e ele faz assim:

ele mostra 10 mensagens por pagina

e gera um link "proxima" sempre que hover mais de 10 mensagens no DB

a duvida é o segunte

como que eu faço pra gerar paginas de acordo com a quantidade de mensagens escritas...

por exemplo...

se tiver 100 mensagens, ele gera uma barra assim

Pag = 1 2 3 4 5 6 7 8 9 10

com os links para as paginas, e se tiver 20 mensagens, ele dexa assim

Pag = 1 2

Entenderam mais ou menos ? eu sei que é usando uma strutura de repetição, mais eu naum consegui... alguem pode me ajudar ?

Valeu http://forum.imasters.com.br/public/style_emoticons/default/joia.gif