Depends what you mean by "speed increases"
To whit:
A 40MHz '040 in a 20MHz machine will only run at 20MHz (so save your money and buy the slower part unless you plan to OC)
But:
The FPU in the full (not LC) '040 will speed up ... stuff ... a bit ... generally.