I was there since Golden Ticket Beta. The only time I've ever ran into lag in Early Access were the two main cities in Rogwel. GT beta had like 1 person every 20 minutes...
Actually now that I think about it was pretty much only in just those two main cities. Just seemed to be little worse on the first server.