Dont forget to set your name spaces on web services!
Make rsure when you create your new webservice that you set the name space on it using the name space attribute on the class
[WebService(Namespace=http://your url here)]
If you don't change it before you publish it you will use http://tempuri.org
The problem with that is if you want to change it latter it is much harder. Now you have clients that are depedent on it and if you do change it and don't change your client you will get the following erorr:
System.Web.Services.Protocols.SoapException: Server did not recognize the value of HTTP Header SOAPAction: http://tempuri.org/Login.
Keep that in mind next time you build a web service!