xara is a utility for searching the Debian package database. ara is a utility for searching the Debian package database using boolean regexp queries.
ara can perform sophisticated searched on that database. It is possible o use any field of the package database as a search criterion and any boolean combination thereof.
ara can also call APT (or any use-configurable command) to install or remove packages matching a query.
It has a GTK2 GUI (xara) and a command-line interface with built-in line editing (ara).