Possibly the easiest way to install a .net service without needing to have installUtil.exe on the server is to open a command prompt as Administrator (right-click the command prompt menu item and pick Run As Admin)
Once your command prompt comes up you can simply enter the following command line editing in your service name and path referencing the following example. (note the space after the = sign is critical)
sc create MyServiceName binPath= "C:\program files\My Service\MyService.exe"