I followed the article http://msdn2.microsoft.com/en-us/library/ms464040.aspx but still I had to do couple of more settings which I have covered here.
A. Creating an ASP.NET Web Service in Visual Studio
B. Generating and Modifying Static Discovery and WSDL Files
C. Copying the Web Service Files to the Layout and_vti_bin Directories