Gex, on PC. At least I remember it being a cool game, and I liked the N64 games as well.
Also, I played a demo of a strategy game when I was a kid that I can't remember. It played like Heoes of Might and Magic, but with some differences. You had an evil faction, with ghosts that could paralyse enemies, and a good faction, that had a knight unit, and I remember a monk unit, that you could either upgrade to a fat monk unit that had more powerful healing, or a bearded one that healed multiple units at the same time.
(there might have been a neutral faction too, but it wasn't playable in the demo). When you chose the factions, they looked like paintings on a circular painting, that turned so the part with one faction was in the screen when you cycled through the faction. (I might remember that wrong though)
Like Heroes of Might and Magic, you had cities that you upgraded. You moved heroes ( or a hero, I don't remember) over a world map, and you could battle hostile monsters, or the enemy army, lust like Heroes of Might and Magic. One difference, was that the evil faction had some sort of creep that they could spread if they placed an evil spire thingy on the map, and this creep made the good heroes move a shorter distance on it and the evil move a longer on it. Also, the good had a spire they could place that dispelled the evil burned ground, or creep or blight or whatever it was.
Since I haven't found it, I assume it's rare. And it was fun.
If you recognise it, please tell me the name of the game :)
Anyways, onto the topic, I played some obscure PC games as a kid (when I was about 8), like Battle Beast, or 3D Dinosaur Adventure, or the PC version of Sonic CD.
One of the best ones I played was Ceasar II, that game was addictive.