I found that link very interesting: http://lists.debian.org/debian-user/2004/04/msg11344.html "Nine reasons why you should be using aptitude instead of apt-get or dselect." However, I am really not happy with aptitude. I prefered apt-get. Really. But I will give aptitude a chance.
I found aptitude to be a pretty nice console tool. But it took me a while to understand how it worked. RTFM really helps on this one because it's not exactly typical.
apt-get is the awesome CLI utility and I really can't imagine this being deprecated, unless you are talking about moving Debian to an RPM package system (right!)