I absoloutely loved Armies of Death (Part of the Fighting Fantasy series).

I had never seen another similar before, the fact that you get to actually create an army while playing + the ways you recruited more men + the final battle all = the most enjoyable Interactive Adventure I ever played.