I strongly encourage creating fyoras in the beginning.(and don't destroy them) They're cheap, and unlike avernum/exile creatures dont reappear, so if you destroy the creature, any exp gained is gone. Of course, the other creatures are useful too, but they just start out later in the game and cost more essence.