The game is peer to peer, so the lag may not be your fault. I find having just one player with a red connection light (ping over 200ms) will significantly effect the response of the game. Also, turn off all the graphics choices, even the ones under advanced. Just putting the slider to the minimums won't turn off all graphic effects.