Debian Configuration :: Clearing Aptitude State - Removal Of Packages

I had been doing some removal of packages, and things went well, or so I thought. Now whenever I try and install any package using aptitude, some old state is lingering around and wants me to install packages that I do not want, and remove some packages that I am not sure about removing (did I actually select those to be removed??) I removed libvirt etc, and now it wants to come back? Also, like I mentioned, why remove those other four packages?

The following NEW packages will be installed:
aqemu gtkrsync libvirt-doc libvirt0 python-libvirt qemu qemu-kvm qemu-system qemu-user qemu-utils virt-top virt-viewer virtinst
The following packages will be removed:
dnsmasq-base{u} netcat-openbsd{u} python-gtk-vnc{u} python-vte{u}
0 packages upgraded, 13 newly installed, 4 to remove and 176 not upgraded.
Need to get 2,210kB/24.3MB of archives. After unpacking 72.7MB will be used.
Do you want to continue? [Y/n/?] ^C

Running squeeze, and enjoying it so far, apart from a broken out of the box synergy (compiled my own synergy-plus to fix that issue) and a buggy samba client.