CoolGuest.com

This is a brand new free guestbook service with over 35 features, like email notidication, thank your signers, customize your thank you email, spam prevention, completely customize the layout (raw HTML codes allowed), you can even add a search engine and an icq checker to your guestbook.