Naquela época, usamos o Adept , mas agora o único usado (até onde eu sei) é KPackageKit . (O primeiro é para o KDE3, o último é para o KDE4 (e para todos os sistemas que usam o PackageKit))
Oh Adept ainda funciona (o que está sendo testado), ele usa o KDE4. Apenas fique à vontade para instalá-lo. Até onde sei, o Debian ainda não envia o PackageKit. (Talvez 10 anos depois, quando todo mundo muda e fica estável.: D)