Hay mas opciones, sin base de datos. Anque la de mysql es una gran idea.
Busca guestbooks en google. Algunos funcionan con archivos de texto (por lo cual tendras que tener permisos de escritura en cierto directorio, nada mas).
Yo aca instale como para probar. Pero no me visita nadie, che, asi que comentarios no hay.
http://libasoles.com.ar/demo1.html#img/imago02.jpg
PD. para que te hagas una idea, funcionan como los libros del fotolog (floggers).