As the genomes of an increasing number of organisms continue to be sequenced, the challenge remains to develop computational models of genetic systems that keep abreast of the latest discoveries in molecular biology. A recent theory proposed by Mattick and colleagues suggests that eukaryotic organisms may owe their increased phenotypic complexity and diversity to the exploitation of small RNAs as an additional class of signalling molecules. Previous models of genetic systems are, for several reasons, inadequate to investigate this theory. In this study, we present an Artificial Genome model of genetic regulatory networks based upon that introduced by Torsten Reil, and demonstrate how this model generates networks with biologically plausible structural properties. We also use the model to explore the implications of incorporating regulation by small RNA molecules in a gene network. We demonstrate how, if these additional signals operate at an increased rate with respect to the primary protein signals, highly connected networks can display dynamics that are more stable than expected given their level of connectivity.