What you want, rocksnow, is a Celeron II FC-PGA 533MHz with cB0 stepping. The current Celerons on the market have cC0 stepping, but the older cB0 ones may still be around, especially on the used market. Why cB0? Because many older BX boards like yours (and mine) do not support the split plane voltage requirements of the cC0 chip. If you cannot find a cB0 Celeron, you CAN use a cC0 chip, but will need to use a special PPGA-to-FCPGA converter (PowerLeap sells one for $25).
And why a "slow" 533MHz part? Well, all Celeron IIs are based on .18u technology, so they can clock up to 1GHz, if not more. The 533MHz CPU has a 8x multiplier and a 66MHz bus. Bump the bus up to 100MHz and you'll have a 800MHz system (very few 533s fail to overclock to 800). Just make sure: (a) you have PC100 memory, not PC66 (b) your motherboard can support 1.7V, which is probably what you'll need to run the FC-PGA 533@800 (the 533 runs at 1.5V per spec).
A Celeron II 533@800 will probably match the performance of a PIII 700 (sometimes faster, sometimes slower) AND will cost much less.