Já está disponível um backport do Kde4 para o Debian Lenny. Com isso será possível experimentar a nova versão do KDE sem a necessidade de utilizar repositórios da árvore instável/experimental do Debian.
No site do projeto há instruções para instalação/remoção dos pacotes e informações de como reportar bugs.