Do version Service and methods as well in your services?

We version Services, not methods. However, in our experience, we promote extending the service as a new service, vs versioning. This is a best practice in mashups where you can have thousands of mashups depending on your services.