Mit anderen Worten: du willst ein Formular, welches Daten erfasst und in eine XML-Datei klopft?
Im Prinzip also wie dieser Formmailer - nur anstatt dem Mailversand baust erweiterest du dein XML-File:
http://aktuell.de.selfhtml.org/artikel/php/form-mail/
XML kannst du unter PHP z.B. mittels SimpleXML bearbeiten.
XML öffnen, Knoten einfügen, drei Kinder an diesen Knoten anhängen und wieder speichern - ist mit ein paar Zeilen erledigt.