si senz'altro mysql, poi puoi facilmente fare un motore di ricerca eliminare \aggiungere modificare utenti...

certo anche xml non è male ma io credo che mySQL in realtà è molto semplice quando si è alle prime armi.

c'è un'ottima guida pratica per principianti su freephp.it

io ho imparato da li