Found the solution!
In the ServiceInstaller constructor just add the following line:
serviceInstaller.ServicesDependedOn = new string[] { "HTTP" };
That makes your own Service dependend on the Windows HTTP Service and just starts when the HTTP Servive has successfully started.