As a matter of programming, it would be trivial to wrap each ns_xml call in a mutex. Plan B logically does the same thing (serializes requests) but I think it would be less efficient and harder to do.
Anyway, I will hold off changes in this area until anyone can proof that ns_xml *isn't* thread safe.
