Interessant wäre an der Stelle mal den Start von KDE4 genauer unter die Lupe zu nehmen. Es kommt mir so vor als würde KDE4 ohne gestartetem HAL erheblich länger starten als ohne. Vielleicht liegt das auch daran, dass kded immer beim Start ohne HAL abstürzt und infolgedessen und der Start sich so etwas verzögert.