Szczerze, wolę się nie wypowiadać, bowiem nie używam już Debiana, a z postów na forum wynika, że są osoby, które to już robiły, pewnie zatem wiedzą, gdzie są najlepsze paczki KDE4 dla Lenny.
Mam jednak, jedną uwagę. Moim zdaniem, a używam KDE4 od wersji 4.1 do obecnej 4.3.3. nie ma najmniejszego sensu instalowanie KDE4.1. W porównaniu z obecnym środowiskiem, jest ono mniej stabilne i po prostu mniej dopracowane. Jeśli już przechodzić na KDE4, to na obecną wersję, czyli 4.3.3 (a jeszcze kilka dni i będzie 4.3.4).
Po ewentualnej instalacji 4.1, jeśli będziesz chciał uaktualnić do 4.2 i nie poczytasz wpierw jak to zrobić prawidłowo, ręczę Ci, że będziesz mieć problemy. Doświadczenia z instalacją wyniesione z innych pakietów, trzeba między bajki włożyć.
Najlepiej opisane przejście na Debianie z KDE 3 na 4 jest tu:
http://sidux.com/module-News-display-sid-501.html
Tutaj zaś:
http://www.debian-desktop.org/doku.php masz jeszcze jedno, nieoficjalne repozytorium.
Osobiście, zalecałbym wpierw aktualizację Lenny do Squeeze, a dopiero potem aktualizację KDE do zawartej tam wersji, choć i ona jest nieco starszą niż być powinna (jeśli pamiętam; fakt - nie sprawdzałem ostatnio).