I use a comp with a 56k connection and I almost never lag on starcraft even when the "Cannot Create More Units" error pops up.

Hell, I know people on DSL/cable/etc that lag more than me. So don't feed me that.

Also, my comp itself is soon to be higher end.