I play Age of Kings (AOE 2) on my home LAN. It runs ridiculously slow/choppy. Both of the machines are well beyond the minimum requirements for the game to run, and my router is a fairly new Linksys with G wireless. (I get the lag with or without 1 or more of the machines using the wireless.)

Are there router or game settings I can use to fix this? Or is this a game that just doesn't work well with modern PC's?