The new celeron 2's surely stomp the PII, but nothing close to a pIII.
I'm running my cel2 566@850 and it runs circles around my pII400 (yeah I know, bad comparison) But I would much prefer to have a pIII in the 700 range, as it would spank my cel2@850.