Aptitude (Command-line package manager)

Here are some commands to use (usually with sudo):
aptitude update -- update the package repo
aptitude safe-upgrade
aptitude full-upgrade
aptitude search 'part of package name'
aptitude show package-name
aptitude install package-name