I wonder if, in the cases where we aren't making any guarantees, we should just standardize on a standard disclaimer: "<p>This may be called on an arbitrary thread.</p>".  Thoughts?