I played while overseas in the army about 15 years ago it seems. I played as the Picts and I could never unite the tribes to become a force. Fun, but I lost interest after a while. I wouldn't mind trying it again, though. If I recall, the map was pretty good. You have a URL for that?