World of Warcraft. I was on Windows XP with 512mb of RAM and who knows what graphics card but I was lagging so bad when WotLK came out.

With all the people standing at the entrance to Naxx I had to basically aim myself for the portal and lag my way in without being able to see where my character was walking due to the lag.