Se hai php5 lavorare sugli xml è molto semplice con l'estensione :

http://www.php.net/manual/it/ref.simplexml.php

Viceversa su php4 è un po' più macchinoso...

Altrimenti puoi salvare le informazioni su un semplice file di testo.

La possibilità di cambiare su un hosting che fornisca il servizio di db non l'hai presa in considerazione?
Ce ne sono di molto economici oramai...

ciao