Whats the difference between aptitude and apt-get?
Aptitude does a much better job of keeping track of dependencies, and is smarter about package versions. Here is a nice writeup of the major advantages of aptitude over apt-get. In general, I would recommend using aptitude instead of apt-get all the time, since there are no downsides to using aptitude, only upsides. The command syntax is exactly the same as with apt-get, so it is easy to switch.