Comment 25 for bug 64615

Ok, thanks to this recipe (http://ubuntuforums.org/showthread.php?t=284950), I think I fixed this mess. Basically, first run the dpkg -i command to figure out the depends, then ignore them using the --ignore-depends option:

sudo dpkg -i courier-base_0.53.2-3ubuntu1_i386.deb
sudo dpkg --ignore-depends= libfam0,libgamin0,libgdbm3,perl,courier-authlib,courier-authlib-userdb,courier-authdaemon -i courier-base_0.53.2-3ubuntu1_i386.deb

sudo dpkg -i locales_2.3.22_all.deb
sudo dpkg --ignore-depends=belocs-locales-bin,tzdata -i locales_2.3.22_all.deb

sudo dpkg --force-conflicts -i courier-authlib_0.58-4ubuntu1_i386.deb
sudo dpkg --force-conflicts --ignore-depends=libltdl3 -i courier-authlib_0.58-4ubuntu1_i386.deb

sudo dpkg -i courier-authdaemon_0.58-4ubuntu1_i386.deb

sudo apt-get -f install

And voila, the "Setting up .."'s start rolling.