I'll throw in my 2 cents here. All referring to using a 3640 board and not a 3rd party 040 accelerator card like a WarpEngine etc.
I've overclocked around 75 different Amiga 4000's in my time, they all react differently. It's not a case of the chip, or the 3640, but the motherboard (I know, it's wacky). You can take a perfectly stable 3640 with a 040/25 running at 33MHz and move it to another 4000 and that 2nd machine wont work,
First, be sure you're using 60ns SIMMS (not 70ns or 80ns) or it'll screw up the timing and just cycle the hard drive when it tries to boot if you run over 25MHz.
Second, most 3640 boards will support a 40MHz 040 chip, but the 4th (last) bank of memory on the motherboard will not be seen (this is the case in every board I've tried, I have heard of a case or two where a person's machine works just fine at 40Mhz with a 3640 although it never has for me).
Third, most 25MHz 040's will run at 28MHz, 30MHz, and quite often 33MHz, but even with a water cooler I've never managed to get one to run at 40 (But I have gotten 33MHz ones to run at 40 with no sweat) again, however, most motherboards will cease to see that last 4MB of RAM in bank 4. Just wacky. It's all trial and error, plus having had the benefit of having 20 new 4000's at my disposal to find one that ran well at 40 (minus the 4th bank issue) was nice. I always personally owned a 40MHz 4000 with a stock 3640 because of that.
The trick is to find oscillators of various speeds so you can step your machine up a few MHz at a time until you find that magic point where it runs stable (my 3000 ran great at 50MHz with a 33MHz 030 for example, my buddy Rob's would only work at 40). I also had a 3000T that ran an 040 25 at 33Mhz but not at 28MHz. Amigas are strange that way, but that's part of the fun! :-D
I do know of a supplier in France who has every oscillator under the sun
www.radiospares.fr (but the site is entirely in french so you have to have a good idea of what part number you're looking for if you don't read french - babbelfish might help here as well). If somebody here knows of a good north american (or asian) supplier of oscillators I'd like to know myself. :-)