I never hear anyone mention aptitude, which works with apt libraries, has a complete menu-driven ncurses interface (if invoked without arguments), and has been around for quite some time. Is it not considered a reasonable alternative or perhaps people don’t want to install an extra utility?