Aptitude is a frontend for dpkg (one of many). It supports complex regular expression based searches for packages.
Useful Aptitude Search commands
Find all installed packages; that are not essential, installed manually, and have nothing depending/recommending them (ie. the package roots).
aptitude search '~i!~E!~M!(~Rdepends:~i|~Rrecommends:~i)'