I noticed after around...I dunno, maybe 30-40 pounds. I thought it'd be absolutely horrible, but given the amount I've lost, it's not that terrible. I thought because I noticed it quickly, it'd get worse really fast. Nope.
Now, keep in mind, my arms are absolutely wrecked right now, but it's still not as bad as I thought, and it does seem to be improving.