Hi Andrew
I don't know a great deal about XML, although I have been reading about XSLT and XPath quite extensively of late.
However, it seems to me that XML is not the ideal format for putting things in numerical or alphabetical order. I think of XML as a good way of storing data and meta-data. Things like sorting according to some criteria are done when you want to transfer the data to a DB or convert it to a display format such as XHTML. That's where XSLT comes in - it does the sorting.
If you want each client to have a particular sort order in the XML doc, I would imagine you would need a tag (e.g. <order>) with a value which is an integer or string. You could then search the XML doc according to this tag and either do some simple string-replacement stuff, use SimpleXML to make changes or employ XSLT with variable values to convert the XML doc.
Finally - this may be a load of rubbish and in fact there's an easy way to do what you want, but I thought I'd at least try and help.
Norman