I'm using the net at home. Figures. I hook it up to the router, and suddenly lag free.
Now, to pinpoint this issue, for those that are using wireless, what's your wireless provider?
I've been using AT&T(and their supplied Router). This issue was the same with all the computers in the house apparently, so obviously it's not a hardware issue.