Utopia, Legacy of the Holy Castle, BullFleet, Travian, Aegis, Tribal Wars, Astro Empires, Lords, BattleDawn, Orion's Belt, Land of Destiny, Ogame, Settlers Online, Lords of Ultima, Heroes of Might and Magic Kingdoms... Nothing much comes to mind, but since you've only played ONE PBBSG then I assume you don't even care.
So I recommend Ogame and Legacy of the Holy Castle.
Originally Posted by Phanein
I don't have a soul. Therefore I must have sold it a long time ago.