Ähm, was stellst Du dir da so genau vor? Zunächst mal wäre es natürlich interessant was dein Webspace dir für Möglichkeiten bietet. Kannst Du beispielsweise eigene CGI-Skripte nutzen? Wenn ja einfach mal nach "Gästebuch CGI" googeln. Bin mir sicher Du wirst von Angeboten überhäuft, denn es gab schon vor Jahren viel zu viele. 
Wenn Du natürlich vor hast dir ein eigenes Gästebuh zu programmieren ist das wieder was anderes. Dann müsstest Du dich eben erst mal auf eine Programmiersprache festlegen (am besten eine die Du beherrschst ) und dann kann's los gehen.
Oft bieten Webhoster ihren Kunden auch werbefreie Gästebuchskripte welche vom Kunden mittels CSS etc. angepasst werden können.
Hoffe ich konnte damit schon etwas Licht ins Dunkle bringen.
Gruß.