If you are administering small-memory VPS servers it’s very easy to exceed all available memory. Typical memory hogs (apache mpm-prefork, rsyslogd) could be easily replaced by alternatives. More here
As you can see aptitude uses almost 3x more memory that apt-get (VSZ and RSZ). If you are low on memory on low-end box it’s noteworthly saving.