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?