service.startforeground will keep it alive but with a Icon at the top of the screen, even though that's simple enough to hide. Have you tried running the service as Sticky Service and using StartServiceAt(Null, xxx, True) in the service itself?
This solution works perfectly fine for me...