Si eres uno de los usuarios de Ubuntu 12.04 o posteriores, podrías usar la última versión de Synaptic con soporte GTK3, que es más rápido y acorde con el resto de laspecto visual del sistema.
Para instalarlo en Ubuntu 12.04 o posteriores:
sudo add-apt-repository ppa:webupd8team/unstable
sudo apt-get update
sudo apt-get install synaptic