A lot of people are dumping XML in favor of JSON. If you guys do decide to use XML, you might want to stop and consider it.
It might be a little less human readable (especially if you're not used to seeing it), but it's just as flexible if not more so than XML, while using less characters to express the same data. Supposedly there is no conceivable data structure that can't be expressed in JSON.