Das kann ich empfehlen: http://www.guestbook-free.com/

Ist zwar nicht ganz werbefrei, aber die Werbung als Textlinks stehen ganz unten und fallen nicht weiter auf.
Oder du zahlst monatlich 0,33 Euro und bekommst es komplett werbefrei.