Buenas!
Justamente el otro día estuve con una Lenny y tuve el mismo problema.
Lo que ocurre es que los paquetes de SID aún no han migrado a Lenny por alguna
de las múltiples razones posibles.
Según lo veo, tienes dos salidas:
- Instalar Etch y actualizar a testing, de manera que tengas el kde de Etch y
cuando entre en Lenny, se actualice.
- Instalar el KDE de SID. En estos momentos SID no está sufriendo ningún
cambio demasiado radical y es muy estable.
Yo en tu lugar me aventuraría un poco, instalaría SID con su KDE actualizado y
estable. A posteriori , cambiaría sid por testing en el sources.list, y
según los paquetes vayan migrando a Lenny irás migrando tú a Lenny
progresivamente.