I've written a tutorial introducing two useful unofficial package management utilities for Ubuntu, getlibs that automatically solves dependencies for 32-bit programs on 64-bit systems and apt-fast, which speeds up apt-get updates by using multiple connections to the repository. Enjoy.