Na verdade eles não estão no repositório do ubuntu (kubuntu não tem repositório próprio).
Esses programas estão no repositório do debian... não sei por que não foi para o ubuntu. Entre no canal do IRC #ubuntu, #kubuntu ou #ubuntu-motu e pergunte (em inglês) o porquê de não ter nos repos.