Necesitas un lenguaje de servidor para eso. Una base de datos no es imprescindible, aunque s? recomendable.

Mi propuesta seria que buscaras un libro de visitas que ya exista para que no te quiebres la cabeza. Aunque podrias encaminarte a aprender PHP, ASP, o JSP el cual te ayudaria bastante, Todo depende de que tan complicado lo quisieras hacer... Tambien existe la opcion de poner Wikis (los hay de todos los sabores colores y olores aunque algunos los consideran un tanto inseguros)