Dafür ein "apt-get update".

"aptitude" ist auch ein nettes Frontend im Textmodus, dass schmeisst bei Deinstallation von Paketen auch automatisch mit installierte Abhängigkeiten wieder runter, sofern sie nicht inzwischen von anderen Paketen benötigt werden. Geht aber bestimmt irgendwie auch auf der Kommandozeile.

Zu Zeiten von Suse Nr. 8 war RPM im Vergleich zu dpkg/apt eine Katastrophe. Aber ist RPM inzwischen nicht auch weiter?