Hi there, that looks like the game was just loaded, so the debug info doesn't tell me much -- if you start it up and let it run for a little bit longer time, then that would be helpful. Also, you're playing with a very small game (3,000 ships only), so it would be really super unlikely that this is lag caused by a graphics card or CPU. Most likely, this is a network issue -- is either one of you doing background downloads or uploads in another program, or is someone else doing so on one of your networks? Do you both have broadband connections? This game isn't likely to run well across a 56.6 modem.
If you could each run the speed test here, that would be very helpful:
http://www.speakeasy.net/speedtest/I don't have any solid data on what a minimum requirement for your game would be, because most of the time the requirement will vary by what sort of game you are playing and how you play. In my case, I have 6920 down and 373 up, and it's smooth as can be with four human players and 80,000 ships in a game. I would suspect that you'd need around 100 up at a minimum, but again it's hard to be sure. If you're seeding torrents or downloading some big file in the background, though, that's going to tank the performance of the game in multiplayer no matter how you cut it.
Also, it's possible that you might have an unreliable wireless network connection. Sometimes it's just fine to play on wireless, but if your signal strength is weak then you can get lots of little fits and starts in the tcp communications, which cause a lot of tcp resends, which cause poor performance in a game like AI War.
If you don't think the network is the issue, then you might try letting the game run for about 30 seconds after you load it, and then post the pictures of the debug information from both you and your friend's machines. It takes around 30 seconds for it to gather any meaningful performance data in debug, and it wasn't running long enough with the above picture to do that.
If you haven't already seen it, here's a forum post that goes into some more detail on this subject:
http://arcengames.com/forums/index.php/topic,74.0.htmlThanks for your support of AI War, and I'm sorry to hear about your troubles with it over the Internet.
EDIT: As an addendum, if you're going to send me a pair of screenshots, please let it run for 30 second OR until you start having lag, whichever is longer. And also (as you did above, good work there) please don't pause the game before taking the screenshot. Thanks!