A pesar de seguir exactamente la respuesta aceptada, todavía no pude hacer que el servicio se iniciara; en cambio, recibí un mensaje de falla durante la instalación que indicaba que el servicio que se acababa de instalar no se podía iniciar, ya que no existía, a pesar de usar this.serviceInstaller.ServiceName
más bien que un literal ...
Finalmente encontré una solución alternativa que hace uso de la línea de comando:
private void serviceInstaller_AfterInstall(object sender, InstallEventArgs e) {
ProcessStartInfo startInfo = new ProcessStartInfo();
startInfo.WindowStyle = ProcessWindowStyle.Hidden;
startInfo.FileName = "cmd.exe";
startInfo.Arguments = "/C sc start " + this.serviceInstaller.ServiceName;
Process process = new Process();
process.StartInfo = startInfo;
process.Start();
}