I have a 040 at 40mhz. Without cooler it's too damn hot!! You could fry eggs on it. With cooler it actually just warm! I think with an appropriate crystal and socket it would easily go faster. I've read here on forums in the past some people having their's to 45mhz if I remember correctly.
I would'd mind getting a crystal and a socket but it's damn expensive for what it is...