Originally Posted by lbthomsen

I personally freed around 40-50 MB by moving /var/lib/apt, /var/lib/dpkg and /var/cache/apt out of the way (move them to /home and make symbolic links).

Details here