aptitude also auto removes dependent packages and is in Debian stable.

It has also a useful 'aptitude why package' to say why a package is installed and a nice TUI (which is optional; for the most part it works very similar to apt).