Você removeu um pacote muito importante: libc-bin. Sem ele, vários aplicativos (como o apt-get) começarão a falhar.
Você pode tentar recuperar baixando e instalando manualmente esse pacote:
wget http://archive.ubuntu.com/ubuntu/pool/main/e/eglibc/libc-bin_2.13-20ubuntu5_amd64.deb
sudo dpkg -i libc-bin*.deb
Verifique se a sua arquitetura corresponde (a versão é a presente no 11.10 cd).
Observe também que você removeu outros pacotes que podem ser necessários. Se você quiser obtê-los mais tarde, você pode inspecionar /var/log/apt/history
: lá você deve descobrir quais pacotes foram removidos e instalá-los novamente com apt-get
.