Hola,
En Visual Studio 2003 al crear una referencia a un Servicio Web, es posible decirle que no sea una Referencia 'absoluta' o no se como se llama, sino que se ueda cambiar.
De esta manera, te agrega la referencia en el Web.config por lo que lo puedes cambiar cuando quieras sin que falle el codigo.
Espero haber ayudado
Saludos