MySQL claims to be The world's most popular open source database, and that might just be the case. It is free and its supported on most host, shared as well as dedicated hosts. I've even seen free hosts running MySQL!
Creating a Guestbook
Create a GuestBook with MySQL