Instalowałem ostatnio KDE u mnie na Mincie, ale nie spodobało mi sie i je usunąłem. I teraz do Was pytanie:
Jak usunąć pozostałości po KDE (aplikacje i zależności)? 
Uzywasz Aptitude czy Apt-get. Pierwszy powinien automatycznie usunąć zależności, jeśli apt-get to odinstaluj w ten sposób:
sudo apt-get autoremove kde
Tylko czy ten pakiet wirtualny nazywa się kde czy kubuntu-desktop?
Lub usuń pozostałości ręcznie, więcej też o tym znajdziesz tutaj http://forum.ubuntu.pl/showthread.php?t=42781
Tylko nie napisałeś jaką wersję KDE instalowałeś a to też ważne 
Może się jeszcze przydać Deborphan.
Pozdrawiam!