If you're talking about simply encoding data, XML will be far more efficient than XHTML, even when marked up semantically so that it can be styled with CSS.
Both formats compress down extremely well with gzip compression.