Wow, sounds like lawyers really need to learn about Revision Control Systems. I suppose they don't work as well (diff'ing, etc) on documents that are effectively big binary blobs (like .doc(x)) - but that just makes me think they need to learn how to use LaTeX ;-)
Incidentally, am I understanding these online 'e-signing' services (e.g., http://www.echosign.com) properly? Isn't a user basically trusting their private-key to the service?