En realidad yo diría que os queda mucho, se trata de un mensaje que se manda al servicio y este debe responder. Y si que hay bastante documentación al respecto.
A parte de toda la documentación de la msdn tal y como decía slasher que habeis pasado de él y ni la habeis mirado, teneis para .net:

http://www.elguille.info/NET/dotnet/serviciosWindows.htm
Un ejemplo completito para vb6:
http://www.freevbcode.com/ShowCode.Asp?ID=4317

Meted en buscar de freevbcode services nt i vereis si hay ejemplos o no...
Me suena uno que salían las claves de las que hablabais

En general para todo lo que són servicios está el ntsvc.ocx
En definitiva que no es qüestión de cambiar 4 claves y listo.