I would recommend a mission format that is based on a text file (preferably UTF-8, for us Europeans, but I'm fine with ASCII as well), just like the FS2 mission files. Hell, I'm not a big fan of XML, but you could use that kind of stuff.
Or perhaps a JSON-based format. It is smaller than XML and...