This was planned for Edgy and will perhaps come with Feisty. Michael Vogt implemented this at apt level. Along with support for automatically removing former and now obsolete dependencies of removed packages.
** Changed in: gnome-app-install (Ubuntu) Assignee: (unassigned) => Michael Vogt Status: Unconfirmed => In Progress -- gnome-app-install needs to install recommends https://launchpad.net/bugs/75026 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs