If you closely observe that ,there is no separate web service template in .Framework 2010 as you see in 2008 while adding a project or web site it might be because of WCF.
So let us start using a different way to add a web service using a template
"Start" - "All Programs" ...
