Comment 6 for bug 92862

apt-get's autoremove sucks, sorry. It wants to autoremove like half my system right now, and there's no way to tell it, "No, I _WANT_ to keep these packages!" Aptitude, however, is being very nice about it and not mentioning any packages right now. In fact, aptitude can actually autoremove old kernel images so my 54 MiB /boot partition doesn't max out with only 3 kernels every time.

Aptitude also has better dependency handling and can recover from errors when packages fail to install/configure (without leaving your system hosed).

I suggest that this bug be expanded to Ubuntu in general. Debian 4.0 (and probably 3.1) recommends usage of aptitude over apt-get in most situations (especially when it comes to dependencies).