Hola:
Si no quieres usar una bd habría cosas muy difícil de implementar (me parece)...
Tendrías que volcar los mensajes a un fichero de texto, pero al mostrar los últimos mensajes al principio tendría que actualizar ese fichero con la última actualización al principio...
Y a la hora de paginar la dificultad se incrementa, porque tendrías que manejar una especie de separador de mensajes...
Mi primer libro de visitas lo hice con un fichero txt, pero volcando los nuevos mensajes atrás...
Aquí puse una copia del código:
http://www.pepemolina.com/visitas.zip
Ahora uso una base de datos y se ve algo mejor:
http://www.pepemolina.com/visitas/comentarios.php
Saludos