Bloodtree Rebellion by Game Designers Workshop back in the early 1980's was a quite decent boardgame in the small wars genre. The problems of having the physical counters on the board were worked around by having two values for each piece - one "overt" one "covert" - i.e. the counters lied. If you can find a copy, it's worth looking at.

Marc