A variety is said to be a Rees-Sushkevich variety if it is contained in a periodic variety generated by 0-simple semigroups. Recently, all combinatorial Rees-Sushkevich varieties have been shown to be finitely based. The present paper continues the investigation of these varieties by describing those that are Cross, finitely generated, or small. It is shown that within the lattice of combinatorial Rees-Sushkevich varieties, the set F of finitely generated varieties constitutes an incomplete sublattice and the set S of small varieties constitutes a strict incomplete sublattice of F. Consequently, a combinatorial ReesSushkevich variety is small if and only if it is Cross. An algorithm is also presented that decides if an arbitrarily given finite set of identities defines, within the largest combinatorial Rees-Sushkevich variety, a subvariety that is finitely generated or small. This algorithm has complexity O(nk) where n is the number of identities in and k is the length of the longest word in .2000 Mathematics subject classification: primary 20M07; secondary 03C05, 08B15.