Hallo,
habe das Problem mittlerweile gelöst (wundert mich, dass es außer mir noch keiner hatte
):
Im Delphi-Beispiel "WinService" steht im Konstruktor von TServiceInstaller
FServicesDependedOn[0] := 'Event Log';
Was mir auch nicht weiter aufgefallen ist, da ich dachte, ist ja bei einem Dienst sinnvoll ins Eventlog zu schreiben, also ist er natürlich auch vom Eventlog-Dienst abhängig und der läuft ja wohl auf jedem Standard-Windows-PC.
Als ich mir dann den Registry-Key meines Dienstes (mit regedit) mal genauer angeschaut habe, ist mir in der Liste der Dienste aufgefallen, dass der Eventlog-Dienst (zumindest bei meinem deutschen XP Pro) nicht "Event Log", sondern "Eventlog" heißt. Also hab ich die o.g. Zeile dementsprechend geändert und schon läuft das Ding problemlos.