If I change the WCF, do I have to run some sort of update on all client computers that are accessing the service? (i.e. run svutils.exe and update all app.config's etc?)
Read about data contact versioning:
Not unless the message changes and the change is required to use your service.
If the signature of the WCF method does not change, then you will not need to update the clients. You can add new methods to the service if you need, instead of changing the signatures of existing methods.
来源：https://stackoverflow.com/questions/225739/wcf-clients-and-versioning