combina

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.