I had horrid problems with lag til I changed my graphics from fullscreen resolution 800X600 to 1280X800. HUGE improvement in the lag problems, and my graphics are absolutely gorgeous now. So yeah, all that mine needed was a resolution change...which should technically increase lag, but didn't. Weird.
