References:
Aaron Toponce: Aptitude vs Apt-Get.
Linux Love: APT-Get vs Aptitude - Command Line Reference Guide.

Aptitude is never version of apt-get package manager. Aptitude does better job to remove dependencies when removing packages.

# Update the repository list. Every time an update is released or you make a change to your repository
    sudo apt-get update
    sudo aptitude update

# Update packages on your system.
    sudo apt-get upgrade
    sudo aptitude upgrade

# Install new package:
    sudo apt-get install nautilus-open-terminal
    sudo aptitude install nautilus-open-terminal

# Search for package name in repository:
    sudo apt-cache search open-terminal
    sudo aptitude search open-terminal

# Remove package:
    sudo apt-get remove nautilus-open-terminal
    sudo aptitude remove nautilus-open-terminal
 

Thanks to Aaron Toponce for this posting: