Un soucis qui est arrivé dernièrement, très probablement après une mise à jour (entre le 21 décembre 2009 et le 8 janvier 2010).
Pour faire simple : mon portable (Latitude E6500 avec une carte nvidia) démarre sans problème jusque KDM en un temps correct (entre 19 et 22s). Là, j'entre login/mdp, l'écran de chargement de KDE apparait et se "déroule" de manière normale, en un temps correct aussi (je veux dire par là : pas de ralentissement étrange).
Et une fois cet écran "terminé", l'écran devient noir pendant une dizaine de secondes avant, enfin, d'afficher le bureau. Une fois le bureau affiché, tout est normal, pas de ralentissement, utilisable nickel.
Les effets graphiques sont activés, et le problème est le même si les effets sont désactivés. J'ai également ce problème d'écran noir lors de l'extinction de l'ordinateur : entre le moment ou je choisis "éteindre" et le moment où on voit les fameuses lignes "init:6" etc., j'ai KDE qui reste comme si de rien n'était une dizaine de seconde, puis l'écran noir encore une dizaine de secondes et enfin la procédure d'extinction se lance.
Ce problème n'apparaît pas lors de la mise en veille/retour de veille du portable.
J'ai voulu utiliser bootchart pour tenter de voir ce qui se passe, mais le graphe s'arrête systématiquement après kdm_greet, même après avoir modifié le script /sbin/bootchartd pour enlever les références à kdm et kdm_greet, de manière à stopper bootchartd "à la main". Et en plaçant "/sbin/bootchartd start" dans le /etc/rc.sysinit, le graphe n'est pas réalisé (alors qu'àprès vérification, le fichier est pourtant bien lu/exécuté). (tuto suivi : http://wiki.archlinux.org/index.php/Bootchart ).
En attendant mieux, voila le graphe que j'ai pu obtenir pour l'instant :

Merci d'avance à ceux qui s'intéresseront à mon problème

(Je peux tester Gnome, mais pas vraiment envie de l'installer juste pour ça, et j'ai jamais vraiment accroché

Edit : Je ne sais pas si c'est lié, mais depuis cette mise à jour, j'ai également le plasmoid qui indique le niveau de chare de la batterie qui annonce n'importe quoi. Je l'ai enlevé, pensant à une attente d'info pour ce plasmoid avant l'affichage du bureau, mais ça n'a rien changé.