Você pode usar tanto o aptitude quanto o apt-get, no meu caso eu usei o aptitude, que gerencia melhor as dependências. Na verdade o aptitude faz o download de todos os pacotes relacionados ao pacote-base, ou seja, enquanto que no apt-get ele baixa os pacotes necessários, mas recomenda ou sugere o download de pacotes associados, no aptitude são instalados os pacotes necessários, sugeridos e recomendados incondicionalmente, o que irá gerá um volume de arquivos maior e exigirá mais espaço em disco, portanto fica aí a escolha entre usar o apt-get (modo "econômico") ou o aptitude (modo "beberrão" :-P). No caso de desejar um KDE completo com suporte ao português do Brasil incluído digite:

# aptitude install kde kde-i18n-ptbr

Se preferir um KDE "light" digite:

# aptitude install kdebase kde-i18n-ptbr

Cabe agora uma explicação: se você iniciou a instalação usando o DVD/CD, ele será necessário nesta etapa. No caso de ter optado por utilizar um espelho de rede durante a instalação, o aptitude fará o download de arquivos complementares e/ou atualizados em relação ao software contido no DVD/CDs, mas o grosso da instalação será feita mesmo pelo DVD/CDs.

No caso dos usuários do CD netinst, a escolha do espelho de rede é desejável, já que o CD netinst só contém o software básico, os demais pacotes serão disponibilizados via Internet. Um sistema Debian instalado pelo CD NetInst será montado basicamente através dos repositórios do apt-get/aptitude/synaptic ou pela adição de qualquer das mídias de instalação do Debian acrescentadas mais tarde no /etc/sources.list.

Para as instalações feitas via DVD/CDs, será feito um download de uns 80MB, o resto dos arquivos serão obtidos do DVD/CDs, no caso da instalação netinst, por baixo uns 250-300MB de arquivos serão baixados.