Ubuntu Geek posted a tutorial on Apt-Undo
From the author This script can only work if you use this script instead of apt-get to install/upgrade/remove/purge/downgrade your packages.Apt-Undo - A simple way of undoing Apt actions
