I own a copy of the original Grenadier Fantasy Warriors boxed set. In fact, all the dwarf and orc miniatures that came with it are still unpainted and on their sprues. (I already had hordes of Games Workshop orc and dwarves and simply played with those).
The game had a lot to recommend it: the figures were great, they were a good bargain, and the rules were a marked departure from Games Workshop. What we liked most about the rules was the emphasis on command, rather than on individual super figures. Sadly, however, it’s been out of print for many years.
Now you can get the original rules as a download here. As for the figures, I understand that there is an italian company that produces them, but I’ve had no success in finding them.