The command to use to search for installed packages in terminal

The following command will let you check to see if a package is installed:
aptitude search package-name

If you see an "i" next to the package name, it is installed.