Man kann es aber auch ganz einfach mit PHP aber ohne MySQL machen. In dem Fall werden halt die Einträge in einer Textdatei gespeichert und ausgelesen anstatt in einer Datenbank.
Aber, wenn du keine "fertigen" Gästebücher von diesen unzähligen kostenlosen Anbietern willst, muss dein Server auf jeden Fall PHP unterstützen.
Ist zwar etwas unprofessionell, aber die Variante der Textdatei find ich gar net schlecht.