Warcraft II: Tides of Darkness
From The D Archives
I had this on my Playstation several years ago. It was a fun game packed with all sorts of interesting units and humor. Eventually the game became a bit boring, though, because the strategical element of the game was quite light. StarCraft has this same problem, in which you can win the entire mission by just building a massive army and pushing forward until there's no enemies left.