Barrapunto

Se supone que los servicios que dependen de otros se ejecutan secuencialmente, pero el resto lo puede hacer en paralelo sin problemas.

La solución es sencilla, sólo hay que resolver dependencias. Para todo servicio, antes de lanzarlo, sólo hay que comprobar que todas sus dependencias ya se hayan lanzado. Esto significa que cada vez que se termine de lanzar un servicio, todos los servicios que estaban esperando a que terminara, pondrán ser lanzados en paralelo.

Un apunte ortográfico por si alguien quiere buscarlo. Se te ha fugado la h, la palabra correcta es Andahl, y es por tanto "ley de Andahl". Aquí [udlap.mx] por ejemplo viene una explicación de la ley.

...tenga un portátil, que puede arrancar en 4segs como el MacOSX sin tener suspendido en disco.

Como dices, para un usuario de un equipo de sobremesa le importa más bien poco que su equipo arranque en 20 segs o en 1 min pero en un portátil yo le veo mucha ventaja, no tengo portátil pero me gustaría que mi sistema arrancase así si lo tuviese.

Ya, pero si alguien tiene ganas de hacer que arranque más rápido, o simplemente no se le ocurre una manera de hacer que vaya más rápido en el uso normal, pues lo lógico es aprovechar el esfuerzo hecho.