XML with Arduino?

Parsing would be relatively easy as long as you don't need to validate it and don't need to support namespaces or entities or any of that stuff. Just a hierarchical structure of tags and attributes following a simple and known schema would be easy enough to parse.