OK I recently remembered this game.
It was sort of a RTS. I think it might have actually been from Peter Molyneux or BORROWED ideas from him. It was pretty much a god game where you raised a village or something of tribesmen. It had very early 3D graphics, sort of 96-97 era stuff. You had god powers and could start fires and cause earthquakes I think. The game mostly took place on little islands I think. You could direct villagers to build stuff, I seem to remember TOTEM POLES or something too which they prayed to and which gave you more MP TO USE GOD POWERS or something! The objective was to defeat other villages maybe? Military units MIGHT have had to be trained by sending villagers into a barracks.. I'm not 100% sure I'm correct about that though.
If anyone remembers let me know!
EDIT: haha should've spent a little more time on wikipedia. Peter Molyneux didn't design it but it was still a Bullfrog game.
http://en.wikipedia.org/wiki/Populous:_The_BeginningIt was Populous: The Beginning.