Final Fantasy Tactics was a lot like that -- every random enemy in every random battle had a randomly generated name, and human enemies always had an interesting mix of level-appropriate armor and spells.