I originally play with one xbox on a wireless network, and, it doesn't lag at all, but, if I hook up two....

You need to get a wireless adapter for each of your Xbox's. The gaming adapter is only really ment to be used with one device and sharing it causes a bottleneck. You'd probably benefit from a faster router, either gaming or N. But with an N series router you'd need new wireless adapters too.