Das stimmt so nicht ganz. Aptitude wird nur für den dist-upgrade von Woody auf Sarge empfohlen (siehe Release-Notes), da es Abhängigkeiten besser auflöst. Ansonsten ist apt-get nach wie vor zu verwenden. :-)
apt-get funktioniert eigentlich auch ganz prima (bei mir). Allerdings bin ich dann doch kürzlich auf aptitude umgestiegen, da dieses auch ein Logfile anlegt.
Florian