Intanto devi passare ad un linguaggio lato server tipo ASP, PHP, JSP, CGI ecc ecc
Poi hai bisogno di un database, che può essere un file di testo, un database MSAccess o Mysql.
La pagina inserisce i record con i dati inseriti nel database.
Nel mio sito puoi trovare dei guestbook già pronti, da lì puoi studiarli per crearne uno tuo.