What about Bullfrog's Magic Carpet? It had resource gathering and terrain modification as core mechanics. I think it also had base building. It was first-person though.
By the way, Magic Carpet is returning as Arcane Worlds. It's looking very good, and has some new effects like good looking water spells. I described it in more detail here:
