Moving a web service

Hi Folks,
If my customers are pointing to a web service I have and I need to move to a different server that will have a different url, what can be done so that they don't have to update their code reference?

Thanks
 
...