En 9x los servicios son programas comunes y corrientes que escriben un valor en HKLM\Software\Microsoft\Windows\CurrentVersion\Run Services con su nombre de tipo alfanumerico. Por ejemplo MiPrograma con valor c:\winnt\miprograma.exe
En NT tenes que seguir bastantes directrices del Sistema Operativo para hacer un servicio y no estoy seguro de que se puedan seguir con VB. De cualquier manera para registrarlo tenes que usar CreateService.
Aca tenes toda la informacion oficial al respecto:
http://msdn.microsoft.com/library/de...e/services.asp
PD. HKLM es HKEY_LOCAL_MACHINE y RunServices es todo junto, no se porque yo lo veo separado en este post pese a haberlo escrito todo junto ...