My rule of thumb is a fast 030 is playable for most of those (Alien Breed 3D, Doom with certain ports, Fears, Genetic Species) but you definately want an 040 or 060.
It does depend on the game too though. Genetic Species runs smoother than Doom, even though it's graphically nicer to look at
