[nkurz]

I think you're not understanding rainbow tables correctly: http://en.wikipedia.org/wiki/Rainbow_table

You need to process all the passwords (once) but only 1/N of them (for some large N) are stored on the disk.

[olegkikin]

Pardon my ignorance. You're correct.