The question was not for me, but I'll chime in anyway - Breathless is still slow on 030/50 to play on the best settings in my opinion, as is Doom (at least ADoom, that is, haven't tried Doom Attack, but it should be better optimized). Playable, but still far from smooth. I'd say Breathless is not smooth even on 060, but I don't like the game much anyway - it's like AGA = 256 shades of gray...
Edit: as for other FPSs - AB3D totally smooth, AB3DII totally not smooth bordering on unplayable, of course; Genetic Species pretty fast, the engine is well optimized. My general opinion is that 030/50 is not fast enough for decent 3D games, but most of them can be run at playable speed at least.