Using aptitude 

http://www.linuxdevcenter.com/pub/a/linux/2006/04/06/aptitude_and_apt_get.html