KDE4 добрался до Debian 6 Squeeze

http://packages.qa.debian.org/k/kdebase.html

FYI: The status of the kdebase source package
in Debian's testing distribution has changed.

Previous version: 4:3.5.10.dfsg.1-2
Current version: 4:4.2.2-1

На weekly cd-dvd images это изменение отобразится 25 мая

http://cdimage.debian.org/cdimage/weekly-builds/