Pelo que eu li, só tem pacotes prontos para o 7.10 e o 8.04.
Testei o KDE 4 em Live CD (imagem pronta do Kubuntu 7.10) e não acho que ele esteja pronto para o uso. Aliás, todo mundo diz que isso só vai acontecer quando for lançada a versão 4.1 (hoje está na versão 4.0.2).
Conselho: espere o lançamento do Hardy com a versão 4.1 do KDE 4, o que não deve acontecer em abril, data prevista para o SO estável. Com efeito, o Kubuntu Hardy "oficial" virá com KDE 3 e o KDE 4 será "mantido pela comunidade" (ou seja, sem responsabilidade da Canonical) até que esteja realmente pronto.