I couldn’t get a new installation of Visual Studio to open a web service project, and after a little digging I found a solution on Ira Miller’s blog that worked for me: install the Update to Support Web Application Projects for Visual Studio 2005 and the Visual Studio 2005 Web Application Projects add-in. After that, no problems opening the project, and the appropriate templates now appear in the File->New Project screen