Am0n you can't say a PII 333 will outrun a Celery 500 in AH, it is not that simple. It depends a lot on the particular application. Sometimes clock speed is king. At default speed I think the Celery 500 may still be a better choice, but crank the FSB speed up on the Celery and OC it a bit, and I'd bet it crushes the PII.
AH in particular is all about Floating Point operations. The Celeron's FP unit is pretty much the same as the PIII's, and it has later model SSE instructions than the PII. The only difference would be cache. The Celery is running at a higher clock speed, and I think that would overcome the small caching penalty in an application like AH.
Hell, I'd put a Socket 370 Celeron II up against a PII at the same clock speed. In AH I think the Celery might just win.