Man muss im Dienst einen Installer hinzufügen, und im Setup Projekt eine Aktion für den Dienst einrichte. Beschrieben wird das Ganze hier: http://support.microsoft.com/kb/816169