So, combina is a program built to generate word lists and rainbow tables very efficiently and exactly for your purpose. This program works on all Debian machines we have encountered (Ubuntu 10.04, Ubuntu 12.04, Ubuntu 12.10 all in 32bit and 64 bit) . If anyone knows of something else, please contact us.
In any case, here is a little script to install it for you including the dependencies.
#!/bin/bash cd /tmp mkdir wakawaka cd wakawaka wget http://hackingdefined.org/tools/combina-0.4.1_src.tar.gz tar -xvf combina-0.4.1_src.tar.gz sudo apt-get install libargtable2-dev libssl-dev cd combina make sudo make install