A mio parere XML è la scelta giusta (anche se forse non la più semplice).
Una volta formalizzato tramite un DTD o un .xsd, lo dai in pasto a un parser validante e se qualcosa non combacia te ne accorgi subito.
Altri metodi li vedo meno stabili come robustezza.