I've given up with FPUs. I've tried two (one second hand, one brand new in unopened packaging) and both cause my accelerator to fail to boot. My accelerator (68030) is clocked at 50MHz and the FPUs are 40MHz parts but I believe they should overclock fine.
I'm happy to hear you've had more success!