seguramente eso es algo complicado para empezar, te recomiendo que empieces con manejo de bases de datos con mysql, despues, creas una tabla para almacenar los mensajes de tulibro de visitas, y despues haces una pagina para mostrarlo.
yo hice uno en mi sitio
www.rogertmdp.com.ar miralo y si te gusta, no tengo problema en explicarte como lo hice.
Saludos