Well, I remember the very first game of MTW I played was as the Byzantines. I had this romantic idea of re-uniting the entire Ancient Roman Empire and succeeding where Emperor Justinian and his generals, Narsus and Belisarius, failed. So if you want to do something a little closer to history, I'd pick Byzantium because they actually did try to restore the former Empire at one point.