When you pick new project, click on the language (C# or VB) then expand the options and select Windows (all this on the new Project dialog). When you do that the option for a Windows service shows up.