I bought a 25Mhz Apollo 040 five years ago and have gradually upped the speed starting from 28Mhz, 33Mhz and finally 40Mhz.
I've added a heatsink between the fan and the ceramic surface of the chip and everything seems to be pretty stable considering that my CPU is running at 160% of the stated speed!