AFAIK one of the reasons they held onto 'alpha' for so long was that this network lag issue for internet based play was a big known and hard to address issue. I'd def be trying again since they've come out of alpha with this release.. a huge deal for a game that is so many years in development.

Also, we've always played the game as in-person LAN, and for the most part the lag has been just fine. Only for really huge end of game final battles with the screen packed with troops did it lag out for us, but being free and all, we'd often gather around one monitor and talk crap at each other while we waited for it to clear up.

Good times.