I've created the service using
sc create myService binpath=myservice.bat
But when I start it, it fails with the following error message:
[SC] StartService FAILED 1053: The service did not respond to the start or control request in a timely fashion.
On Win2k3 I used the srvany.exe from the Resource kit, but there's no resource kit for win2k8. For the time being I've installed the srvany.exe on my machine, but I don't think that's the best way to do it.