Yes yes, 040/25 is a good deal faster than a 030/50... Don't be fooled by clock speed. It's the internals of the CPU, not the clock speed, that determine how fast it can handle data.
And yes, remember to properly cool an 040... A standard socket 7 style heatsink/fan fits nicely.