List of installed packages in Ubuntu/Debian

Use the following command to show the list of installed packages in Ubuntu/Debian:

# dpkg --get-selections

acl install
acpi-support install
acpid install
adduser install
aisleriot install

[..]

You can then use grep to look for the packages you want.