Adam Kalsey has been discussing how to version his REST interface for Tagyu. It is an interesting read, mostly because there really isn’t a good standard way providing for different versions of a REST interface. In the end he came went with including versioning details in the REST URL and including pointers to the previous, next, latest and in use versions.
As more and more services are exposed in similar ways I expect there to be a lot more discussion on this topic.