dal log dpkg si vede che hai cancellato: "nvidia-common"
e dal log di Xorg non trova i driver: fglrx (ati radeon)
che scheda video hai?
se nvidia reinstalla nvidia-common
p.s.
dal log dpkg, vedi delle righe che contengono: "remove"
quelli sono i pacchetti che hai tolto, e puoi rimetterli con:
sudo apt-get install