Gain for Moving Coil Cartridges

In a recent thread recommendations were solicited for possible MC cartridges for a Phono amp with 20db of gain. The cartridge I offered has an output of .4mV. Several replys indicated the two would not work very well because of insufficient gain. Is there any simple rule of thumb or explaination of the gain to output relationship?