non sono pratico di interazione tra xml e php, quindi per questo ti posso solo rimandare a questa guida ( che probabilmente avrai già letto)
http://it2.php.net/manual/it/book.xmlwriter.php

per quanto riguarda me , se il guestbook è di piccole dimensioni, userei un flat db ( un file di testo) , che è più facilmente modificabile, anche se, se ti trovi a gestire grandi moli di dati, è ingestibile