Well, I currently run a Celeron533A@800, and I still think that the FSB is the limiting factor in my system for things like Q3A. If I were you, I would give a shot at OCing that Celeron before buying anything new.
If you really just want a new P3, it's a tough call.
If you just want it to work, 100% certain, just buy the 933. If you don't mind potentially being stuck at 700 but would like to attempt 933, buy the 700. Most people get it to work at 933.
As for 133 FSB, I would guess that it is the way to go. However, you better make sure that your motherboard has the proper PCI and AGP dividers. Some people have luck at 89 AGP assuming the PCI is correct, but at least know what you could be getting into. I know that I would be mad as hell if I bought a new CPU only to find out that I had go blow another 100 or so on a motherboard.
good luck, jeremy806