I tested grep-available with a Debian install, it also doesn't sort by package names and the output isn't just a line. root at debi386:~# grep-available -s Package,Description . I've got serious doubts that it does show a complete list of all installed and uninstalled packages.