Well, if your going to distribute it - the best way for other users to easily install the service is through a setup program. You could give them instruction on how to use InstallUtil, but for some that might not work.
To install a service with an MSI you need to add a couple of custom actions. Add the Primary Output of your project to both the Install and Uninstall parts of the Custom Actions page of the setup project.